Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后也开
始生产。起初只有一只兔子,一个月后就有两只兔子,二个月后就有三只兔子,三个月后有五只兔子……
数列其实就是:1,1,2,3,5,8,13,21,34,55,89……
数列的规律是:(n-2) + (n-2) = n;当最开始的两个,n = 1 。
递归:
def Fob(n):
if n <= 1:
return n;
else:
return Fob(n-1)+Fob(n-2)
a = Fob(9)
print(a)
a的结果就是:第几个数的值。
本意从1开始加,利用递归的思想。但是递归会包含大量的计算,在庞大的数据下,计算量很大。
非递归:
我们可以不用递归的方式。还是从以开始加,加到想要的第n个数的值。
def Fob(n):
a = 1
b = 1
for i in range(n-1):
#这里如果不减1,你算的结果会永远比真实数据多一个,因为返回的结果一定是a+b,但是第二个数是1.
a,b = b,a+b #这里用替换
return a
a = Fob(9)
print(a)
这种非递归方法就算速度更快。