小白求助
斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。已知斐波拉契数列的前两项都是1，我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：
n=int(input(" "))
print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:
共一行，为一个正整数。
输出格式：
共一行，为一个正整数。
输入样例：
7
输出样例：
13 def fbnq(n):
a,b = 1,1
result = []
for i in range(n+1):
a,b = b,a+b
result.append(a)
return result def fbnq(n):
if n ==1:
return 1
if n ==2:
return 1
else:
return fbnq(n-1)+fbnq(n-2)
number =int(input(" :"))
result =fbnq(number)
页:
[1]