题目内容:
已知斐波拉契数列的前两项都是1,我们定义求斐波拉契数列的第n项(n<=50)的函数为fbnq,程序主体如下:
n=int(input("")) print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:
共一行,为一个正整数。
输出格式:
共一行,为一个正整数。
输入样例:
7
输出样例:
13
代码:
第一时间想到的方法
n = int(input())
a,b = 1,1
for i in range(n-2):
a,b = b ,a+b
print(b)
第二种用定义函数
n=int(input())
def fbnq(n):
a,b = 1,1
i = 0
list = [a, b]
while i < n:
list.append(list[-1]+list[-2])
i += 1
return list
print(fbnq(n - 2)[-1])