思路:*
月份 | 兔子数量/对 |
---|---|
1 | 1 |
2 | 1 |
3 | 1+1=2 |
4 | 1+1 1=3 |
5 | 1+1 1 1+1=5 |
6 | 1+1 1+1+1 1+1 1+1=8 |
可以发现规律,当月兔子数量为前两个月相加,即:
f(n)=f(n-1)+f(n-2)
程序:
#古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第
#三个月后每个月又生一对兔子,假如兔子都不死,问每个月又生一对兔子,假如兔子都不死
#问每个月的兔子总数为多少
#mon=int(input('Please input a number:'))
mon=20
num_rabbits=[1,1]
for i in range(1,mon):
temp=num_rabbits[i]+num_rabbits[i-1]
num_rabbits.append(temp)
print('第',i,'月,兔子有',num_rabbits[i-1],'对')
结果: