码学堂 | 古典问题

描述

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

输入

输入第n个月

输出

输出1-2n个月中每个月的兔子数目，每行输出6个月的兔子数目，每个数目占12个字符的宽度。

样例输入

样例输出

           1            1           2            3           5            8
          13           21          34           55          89          144
         233          377         610          987        1597         2584
        4181         6765       10946        17711       28657        46368
       75025       121393      196418       317811      514229       832040
     1346269      2178309     3524578      5702887     9227465     14930352
    24157817     39088169    63245986    102334155

P1173 古典问题