Python列表实现斐波那契数列
2023-02-27 10:10:19 阅读次数：327
列表，python
问题描述
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。前两项相加等于第三项。求任意一项，通常可以用函数来解题。但我们今天用列表来解题。
解决方案
首先分析题目，要输出一项就要前两项相加。对于这个问题我们可以分别让0，1作为列表的前两项，再将前两项的和添加进列表中，并不断下去这样就可以得到我们想要的项了。
（1）设置输入和列表
i = eval（input("请输入第几项："))
list = [0,1]
n = 2
|
（2）建立循环
while True:
list1.append(list1[-1]+list1[-2])
n = n+1
|
（3）设置条件输出
if n == i:
print(list1[-1])
break
|
完整代码如下
i = eval（input("请输入第几项："))
list1 = [0,1]
n = 2
while True:
list.append(list1[-1]+list1[-2])
n = n+1
if n == i:
print(list1[-1])
break
|
运行效果 
|
版权声明：本文内容来自第三方投稿或授权转载，原文地址：https://blog.51cto.com/where2go/5000363，作者：算法与编程之美，版权归原作者所有。本网站转在其作品的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系，请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇：Python涨知识——__future__是什么？
下一篇：Python|如何实现穷举搜索？
