一、用递归实现斐波那契函数

---

人理解迭代，神理解递归，这句话充分说明了递归的奥妙，递归的思想就是自己调用自己，而使用python函数能很好地实现递归。下面就用python实现斐波那契函数，代码如下：

def recur_fibo(num):
    if num <= 1:
        return 1
    else:
        return recur_fibo(num - 1) + recur_fibo(num - 2)

you_need = int(input("你需要生成几项："))

print("斐波那契函数")

for i in range(you_need):
    print(recur_fibo(i),end=" ")

输出结果为：

斐波那契函数
1 1 2 3 5 8 13 21 34 55