【蓝桥杯每日一练：斐波那契】

【蓝桥杯每日一练：斐波那契】 问题描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。给出一个正整数k，要求斐波那契数列中第k个数是多少。

输入格式

一行，包含一个正整数k，k的取值范围为（1<=k<=46）

输出格式

一行，包含一个正整数，表示斐波那契数列中第k个数的大小。

输入样例

19

输出样例

4181

代码

a,b=1,1
A=[]
A.append(a)
A.append(b)
k=int(input())
if k==1 or k==2:
    x=a
else:
    for i in range(2,k):
        l=A[i-1]+A[i-2]
        A.append(l)
    x=A[k-1]
print(x)