斐波拉契数列

题目

斐波拉契数列:这个数列从第三项开始,每一项都等于前两项之和。已知斐波拉契数列的前两项都是1,
我们定义求斐波拉契数列的第n项(n<=50)的函数为fbnq,请补充完成对fbnq函数的定义。
输入格式:
    共一行,为一个正整数。
输出格式:
    共一行,为一个正整数。
输入样例:
    7
输出样例:
    13

代码

# 斐波拉契数列

def fbnq(n):
    result = []
    a, b = 1, 1
    while a <n:
        a, b = b, a + b
    return a 

n = int(input("Enter a number:"))
print(fbnq(n))

输入

Enter a number:7

输出

13
posted @ 2020-04-16 17:39  sinlearn  阅读(259)  评论(0编辑  收藏  举报