斐波那契数列
描述
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。数学上,斐波那契数列以递归的形式进行定义:
F[0]=0
F[1]=1
F[n]=F[n−1]+F[n−2] 即 后一项等于前两项的和
编写程序计算此数列的前N个值(N由用户输入得到),并按顺序存入一个列表。
输出整个列表的数据
输入输出示例
ls = []
a = 0
b = 1
n = eval(input())
for i in range(n):
ls.append(a)
a, b = b, a+b
print(ls)