python输出斐波那契数列前20项,并求和,python编程输出斐波那契数列第十项

　　全部展开

　　定义：斐波那契数列2113(也称黄金分割数列)是指5261: 0，41021，1，2，3，5，8，13，21，34，1653数学上，斐波那契数列递归定义如下：F

　　方法1:通过递归方法找到每个def fib1(n ):

　　如果n==0:

　　返回0

　　elif n==1:

　　返回1

　　否则：

　　返回fib1(n - 1) fib1(n - 2)

　　res=[]

　　对于范围(21)中的I:

　　res.append(fib1(i))

　　打印分辨率

　　打印总和(res)

　　方法二：上述方法有大量的重复计算，消耗大量的性能。以下是改进：已知={0: 0，1: 1}

　　定义fib2(n):

　　如果n已知：

　　返回已知的

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

　　已知的

　　返回资源

　　res=[]

　　对于范围(21)中的I:

　　res.append(fib2(i))

　　打印分辨率

　　打印总和(res)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。