问题描述
兔子三个月起每个月生一只小兔子,小兔子长到三个月后每个月有生一直兔子,假如兔子都不死,那么第一个月从一只小兔子到N个月后,问兔子的总数为多少?
分析
得每个月到兔子数量数列:
1 (1)=1
1 (2)=1
1 1 (3)=2
1 1 1 (4)=3
1 1 1 1 1 (5)=5
1 1 1 1 1 1 1 1 1 (6)=8
………… (N)=?
以上可知,为典型的斐波那契数列,即
f(n)=f(n-1)+f(n-2) n>2
f(n)=1 n<=2
递归实现
def fib(n):
if n<=2:
return 1
else:
return fib(n-1)+fib(n-2)
i = int(input("输入月:"))
print("%d月后兔子的数量为:%d"%(i,fib(i)))
运行结果为:
迭代实现
def fib(N):
n,f1,f2=1,0,1
while n < N:
f1,f2=f2,f1+f2
n = n+1
print('第%d月兔子的数量为:%d' % (N, f2))
fib(int(input("输入月:")))
运行结果为:
结论
推荐使用迭代方法。