## 递归实现def fib(n): if n==1 or n==2: return 1 else: return fib(n-1)+fib(n-2)## 结果验证for i in range(1,11,1): print(fib(i))
## 递归实现
def fib(n):
if n==1 or n==2:
return 1
else:
return fib(n-1)+fib(n-2)
## 结果验证
for i in range(1,11,1):
print(fib(i))
最后结果如下：
