用python编写斐波那契数列的方法很多，采用这种方式编写会有什么弊端吗？
用python编写斐波那契数列的方法很多，这种方法有什么问题吗
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
CSDN专家-天际的海浪 2021-09-28 20:14关注可以，这种方法没有问题，只是用列表保存所有的值，会占用内存空间。
如果题目要求空间复杂度是O(1)的就不符合题目要求了本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-09-28 17:22回答 2 已采纳 可以，这种方法没有问题，只是用列表保存所有的值，会占用内存空间。如果题目要求空间复杂度是O(1)的就不符合题目要求了
- 2022-05-10 09:16回答 2 已采纳 迭代就是，已知前两个月的数量求第三个月的数量，为了节省空间，前两个月的数量可以用2个变量来表示，每次只要修改一下这两个变量。自己debug一下就懂了
- 2022-04-02 14:20回答 1 已采纳 a, b = 2, 3 n=0 while a<2000: a, b = b ,a+b n += 1 print(n)
- 2020-12-24 08:10斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下递归的方法定义： F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 。 1. 元组...
- 2022-11-26 10:03回答 2 已采纳 可以先定义一个函数求某一项的斐波那契数列的值，然后在一个循环中调用这个函数，判断其值是否超过5000，如果没有超过则计算下一项斐波那契数列的值，同时记录项数，如果查过了，则打印第几项超过了5000，代
- 2023-04-23 11:32回答 4 已采纳 你定义了febnaqi(m)函数并没有调用它，而且fib(m - 1) 和fib(m - 2) 肯定会出现小于1的情况 def fib(n): if n < 1: ret
- 2021-11-09 21:42回答 2 已采纳 n=int(input()) a=[1,1] for i in range(2,n): a.append(a[i-1]+a[i-2]) print(','.join([str(i) for i
- 2020-12-24 16:19具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。 要求： 时间复杂度尽可能少 分析： 给出了三种方法： 方法1：递归的方法，在这里空间复杂度非常大。如果递归层数非常多的...
- 2022-05-05 14:44回答 2 已采纳 def fib(m): if m<3: return 1 return fib(m-1)+fib(m-2) n = int(input()) Sum = 0 f
- 2019-07-18 19:49回答 2 已采纳 问题处在input的返回值上，在python2里边会根据你的输入返回不同的类型，如果你输入整数，这返回的是一个整型，但是eval需求的是str类型，所以会报错。 python3中，input所有的数
- 2023-02-12 21:06回答 2 已采纳 def fab(max): # n,a,b=0,0,1 # n 为循环次数，ab为数列中两个连续值 fab_reasult=[] # 存放结果的数组 while n<
- 2021-10-02 01:38递归方法实现斐波那契数列
- 2020-09-16 11:40主要给大家介绍了关于使用python求斐波那契数列中第n个数的值的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者使用python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
- 2020-12-17 03:05今天我们来使用Python实现递归算法求指定位数的斐波那契数列 首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列 斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 其次...
- 2023-08-01 15:31diannao720的博客 下面是一个用Python编写的输出斐波那契数列的代码，可以运行这段代码，并输入你想要生成的斐波那契数列的长度，代码将会输出对应长度的斐波那契数列。
- 2023-11-09 08:26用python实现 斐波那契数列。 3种方法
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月8日
已采纳回答
9月30日-
创建了问题
9月28日
悬赏问题
- ¥60 全一数分解素因子和素数循环节位数
- ¥15 ffmpeg如何安装到虚拟环境
- ¥188 寻找能做王者评分提取的
- ¥15 matlab用simulink求解一个二阶微分方程，要求截图
- ¥30 乘子法解约束最优化问题的matlab代码文件，最好有matlab代码文件
- ¥15 写论文，需要数据支撑
- ¥15 identifier of an instance of 类 was altered from xx to xx错误
- ¥100 反编译微信小游戏求指导
- ¥15 docker模式webrtc-streamer 无法播放公网rtsp
- ¥15 学不会递归，理解不了汉诺塔参数变化