Python求第n个斐波拉契数列的值

什么是斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、 因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，每个月的兔子数形成的数为斐波那契额数列 在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

for循环

在python中，对于for循环，可以设置遍历结构为range函数 for i in range(初值，终值): <语句块>
i从初值取值到终值-1，每次执行一次循环体

利用列表储存，通过查找上次与上上次的值的和 就可以求出下一次的值。

x=eval(input("")) 
#代码开始
list = [1,1]
if x ==1 or x == 2:
    print(1)

else:
    for i in range(3,x+1):
        F = list[i-3] + list[i-2]
        list.append(F)
    print(F)
#代码结束