#4026. noc模拟卷四02python

noc模拟卷四02python

题目:

古典问题:有一对兔子,从出生后第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.