1,1,2,3,5,8 #fib(6) = fib(5) + fib(4)
def fib(n): if n == 1 or n==2: return 1 return fib(n-1) + fib(n-2) print(fib(50))
python 递归函数
原文：https://www.cnblogs.com/xiaoli0520/p/13846131.html
