算法——斐波那契数列+Python语言

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)

这种非递归方法就算速度更快。