python - 斐波那契（Fibona
斐波那契数列即数列中每一项等于它前面两项的和，公式如下：
- f(n) = f(n-1) + f(n-2) n>2 ----- 递推公式
- f(n) = 1 n<=2 ----- 结束条件
代码：
def fib(n):
if(n <= 2): #结束条件
return 1
else:
return fib(n - 1) + fib(n - 2) #递推公式
for i in range(1, 10):
print("fib(%s) = %s" % (i,fib(i)))结果：
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-05-20 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读