[已解决]小白求助

卡特曼

斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。

已知斐波拉契数列的前两项都是1，我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：



n=int(input(" "))

print(fbnq(n))

请补充完成对fbnq函数的定义。





输入格式:

共一行，为一个正整数。



输出格式：

共一行，为一个正整数。



输入样例：

7



输出样例：

13

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-3-5 15:13:26

def fbnq(n):
    a,b = 1,1
    result = []
    for i in range(n+1):
        a,b = b,a+b
        result.append(a)
    return result[n-2]

跳转到最佳答案楼层

qiuyouzhi

def fbnq(n):
    a,b = 1,1
    result = []
    for i in range(n+1):
        a,b = b,a+b
        result.append(a)
    return result[n-2]

Snopy

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)