题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21….
由规律可知:
f(n) = f(n-1)+f(n-2)
符合斐波那契数列(斐波那契数列系数就由之前的两数相加)
作者:泽阳ZMQ
来源:CSDN
原文:https://blog.csdn.net/jixian269/article/details/51530523
版权声明:本文为博主原创文章,转载请附上博文链接!
def fab(n): #声明函数
n1 = 1
n2 = 1
n3 = 1
if n < 1:
return -1
while (n-2) > 0: #如果n给的值减去2大于0开始循环
n3 = n2 + n1 #n3=n2+n1
n1 = n2 #重新给赋值将n2 赋值给n1
n2 = n3 #重新赋值将上面n3 赋值给n3
n -= 1 #如果n的值是20的话每次减一。
return n3 #返回n3的值
sam = fab(12)
if sam != -1:
print('总共有%d小兔崽子' % sam)
#递归方式实现
#有点代码简练,易于理解,缺点运行速度慢。
def fab(n):
if n < 0 :
return -1
if n == 1 or n == 2 :
return 1
else:
return fab(n-1) + fab(n-2)
max = fab(20)
if max != -1:
print('总共有%d小兔崽子' % max)