fibnacci数列递归实现

fibnacci数列

斐波那契数列指的是这样一个数列：这个数列从第3项开始，每一项都等于前两项之和。

递归表达式

def fei(day):
if day < 3:
return 1
else:
return fei(day - 1) + fei(day - 2)

for i in range(1, a):
print(fei(i), end=' ')

算法实现

 

fib(100)、fib(1000)、fib(10000)未算出结果