有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔
子,假如兔子都不死,问每个月的兔子总数为多少?
设第i个月有a[i]对兔子
a[1]=1
a[2]=1
第三个月:除去上个月的所有兔子,两个月前的兔子又生了一对小兔子
a[3]=2
第四个月:除去上个月的所有兔子,两个月前的所有兔子都翻了一倍(一对兔子生一对兔子)
a[4]=3
以此类推,可以发现,在第i个月(i>3),兔子对的数量a[i] = a[i-1] + a[i-2],此时兔子的数量为2*a[i]
代码实现:
a = []
for i in range(1, 100):
if i == 1: # 第一个月
a.append(1)
elif i == 2:
a.append(1)
else:
a.append(a[i-2]+a[i-3]) # 因为数组是从零开始的,所以要第三个月实际是a[2],第i个月实际上为a[i-1]
print(f'第{i}个月有{2*a[i-1]}只兔子')
有帮助望采纳