斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。这个数列从第3项开始,每一项都等于前两项之和。
下面分享两个方法证明小兔纸的繁殖能力有多强(小兔纸的繁殖周期与斐波那契数列一致):
方法一:迭代实现
def fibonacci(n):
n1 = 1
n2 = 1
n3 = 1
if n < 1: # 输入错误的情况,返回0
print("输入错啦!")
return 0
while (n-2)>0:
n3 = n2 + n1
n1 = n2
n2 = n3
n -= 1
return n3:
num = int(input("请输入月份n:"))
result = fibonacci(num)
if result: # 当返回值为非0,result为True
print("总共有 %d 对小兔兔诞生!!!" % result)
方法二:递归实现
def fab(n):
if n < 1:
print("输入有误!