#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.