题目：

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月

后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少?

1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

输入样例

无

输出样例

1 1
1 2
3 2
3 5
8 5
8 13
21 13
21 34
55 34
55 89
144 89
144 233
377 233
377 610
987 610
987 1597
2584 1597
2584 4181
6765 4181
6765 10946

Limitation

1s, 1024KiB for each test case.