PTA 斐波那契(6分) Python

斐波那契数列,指的是这样一个数列:0,1,1,2,3,5,8,……,这个数列从第3项开始,每一项都等于前两项之和。求斐波那契数列的前n项。

输入格式:

输入一个n(n>=3)的值。

输出格式:

输出斐波那契数列的前n项。

输入样例:

在这里给出一组输入。例如:

6

输出样例:

在这里给出相应的输出。例如:

0,1,1,2,3,5

代码实现:

x = int(input())
ls = [0]
def fb(n):
    a,b=0,1
    for i in range(n-1):
        a,b = b,a+b
        ls.append(a)
    print(*ls,sep=",")
fb(x)
posted @ 2020-12-08 19:25  YuanxQAQ  阅读(505)  评论(0)    收藏  举报