python递归求斐波那契数列前20项_Python 求斐波那契数列前20项和

展开全部

定义:斐波那契数列2113(Fibonacci sequence),又称黄金分割数列,指的是5261这样一个数列:0、41021、1、2、3、5、8、13、21、34、……在数学上1653,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)

方法一:用递归方法求出每一项def fib1(n):

if n == 0:

return 0

elif n == 1:

return 1

else:

return fib1(n - 1) + fib1(n - 2)

res = []

for i in range(21):

res.append(fib1(i))

print res

print sum(res)

方法二:上面的方法,有很多重复计算,非常消耗性能,下面改进下:known = {0: 0, 1: 1}

def fib2(n):

if n in known:

return known[n]

res = fib2(n - 1) + fib2(n - 2)

known[n] = res

return res

res = []

for i in range(21):

res.append(fib2(i))

print res

print sum(res)

  • 8
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值