2、从键盘接收一个正整数n，输出对应斐波那契（Fibonacci）数列的前n项（计算数列中某项的值请用递归函数实现）。另外，请指出所用算法的复杂度。

#从第三个数开始是前两个数之和
def fibonacci():
    num = input("斐波那契--请输入一个正整数：")
    i,a,b= 0,0,1         #  //赋值
    if int(num) < 0:
          print("你输入的数据不合理")
    elif int(num)== 1:
          print(a)
    else:
       while i < int(num):
           print(a)
           a,b=b,a+b  #a,b =b,a+b这里不能写成 a=b  b=a+b，如果写成这样，b就不是前两位相加的值，而是已经被b赋过值的a和b相加的值
           i+=1
fibonacci()

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/m0_63734915/article/details/123163861
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2023-01-02 16:36:10
阅读 ( 297 )
分类：算法

2、从键盘接收一个正整数n，输出对应斐波那契（Fibonacci）数列的前n项（计算数列中某项的值请用递归函数实现）。另外，请指出所用算法的复杂度。

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看