斐波那契数列

斐波那契数列
f(1)=0, f(2)=1
f(n)=f(n-1)+f(n-2)
第一种方法

def fib(n):
	if  n <= 2:
		return n-1
	return fib(n-1) + fib(n-2)

for i in range(2, 20):
	print(fib(i))

第二种方法

def fib(x):
	a = [0, 1]
	if x <= 2:
		return a	
	for i in range(x-2):
		c = a[-1] + a[-2]
		a.append(c)
	print(a)
fib(20)

来源：CSDN

作者：YoyoWon

链接：https://blog.csdn.net/YoyoWon/article/details/104735699