首先明确斐波那契数列的定义是:从第三项开始 每一项的数值是前两项数值之和

如0 1 1 2 3 5 8 13 21 34

下面是源代码

def fibo(n):
    if n<=1:
        return n
    else:
        return(fibo(n-1)+fibo(n-2))
nterms=int(input("输入项数"))#input函数默认输入为字符串 想输入数字前面要加int float之类强制转换类型
if nterms<=0:
    print("项数不能为负  请输入证书")
else:
    for i in range(nterms):
        print(fibo(i))

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐