程序1 不死神兔
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21…
自己理解:
第1月 1只
第2月 1只
第3月 (1+1)=2只
第4月 (2+1)=3只
第5月 (3+2)=5只
第6月 (5+3)=8只
第7月 (8+5)=13只
第8月 (13+8)=21只
- 第1,2个月兔子数都为1
- 下一个月的兔子数=前两个月的兔子数之和
- i月兔子=[i-1]月兔子+[i-2]月兔子
代码
运行结果