小小小小小小芋头 2021-09-28 17:22 采纳率: 100%
浏览 58
已结题

用python编写斐波那契数列的方法很多，这种方法有什么问题吗

用python编写斐波那契数列的方法很多，采用这种方式编写会有什么弊端吗？

img

  • 写回答

2条回答 默认 最新

  • CSDN专家-天际的海浪 2021-09-28 20:14
    关注

    可以，这种方法没有问题，只是用列表保存所有的值，会占用内存空间。
    如果题目要求空间复杂度是O(1)的就不符合题目要求了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • python关于斐波那契数列的实现，举例计算小兔子的数量，用迭代的方法没搞明白 python
    2022-05-10 09:16
    回答 2 已采纳 迭代就是，已知前两个月的数量求第三个月的数量，为了节省空间，前两个月的数量可以用2个变量来表示，每次只要修改一下这两个变量。自己debug一下就懂了
  • 用Python写斐波那契数列，为啥报错啊 python
    2023-04-23 11:32
    回答 4 已采纳 你定义了febnaqi(m)函数并没有调用它，而且fib(m - 1) 和fib(m - 2) 肯定会出现小于1的情况 def fib(n): if n < 1: ret
  • Python斐波那契数列 python
    2022-04-02 14:20
    回答 1 已采纳 a, b = 2, 3 n=0 while a<2000: a, b = b ,a+b n += 1 print(n)
  • python实现斐波那契数列的方法示例
    2020-12-24 08:10
    在Python中，有多种方法可以实现斐波那契数列： 1. **元组实现**： 这种方法是通过预先定义两个初始值（0和1），然后在一个循环中不断将它们相加并将结果添加到列表中。这种方法简单明了，但只能得到一定范围内的...
  • python斐波那契数列相关问题 python
    2022-11-26 10:03
    回答 2 已采纳 可以先定义一个函数求某一项的斐波那契数列的值，然后在一个循环中调用这个函数，判断其值是否超过5000，如果没有超过则计算下一项斐波那契数列的值，同时记录项数，如果查过了，则打印第几项超过了5000，代
  • python求斐波那契数列Ⅰ，求前n项，n的值从键盘输入 python
    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
  • python提问 求Fibonacci数列前n项和 python
    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
  • python斐波那契数列的计算方法
    2020-12-24 16:19
    具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。 要求： 时间复杂度尽可能少 分析： 给出了三种方法： 方法1：递归的方法，在这里空间复杂度非常大。如果递归层数非常多的...
  • Python斐波那契数列不引用函数怎么搞 python
    2021-12-27 19:24
    回答 2 已采纳 c=aa=bb=c这三句表示，a和b交换数值，c就是一个临时变量 第1次循环： a = a+b = 2, 交换值后 a=1,b=2 输出c=2第2次循环： a = a+b = 3, 交换值后 a=2,
  • python 求斐波那契数列，用int()和eval()得出来的结果为什么不同 python
    2019-07-18 19:49
    回答 2 已采纳 问题处在input的返回值上，在python2里边会根据你的输入返回不同的类型，如果你输入整数，这返回的是一个整型，但是eval需求的是str类型，所以会报错。 python3中，input所有的数
  • 使用python求斐波那契数列中第n个数的值示例代码
    2020-09-16 11:40
    以下是三种使用Python实现斐波那契数列的方法： 1. **使用for循环**： 这是最直观的方法，通过循环迭代计算每一项。在给定的例子中，我们初始化变量`n_1`和`n_2`为斐波那契数列的前两个数，然后在循环中更新它们的...
  • 递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
    2021-10-02 01:38
    递归、动态规划和迭代是三种常见的解决斐波那契数列问题的方法。每种方法都有其优缺点：递归直观但效率低；动态规划减少了重复计算，提高了效率；迭代方式则避免了堆栈空间的问题，适用于大规模的n值。在实际编程中...
  • Python实现斐波那契数列
    2023-11-09 12:37
    斐波那契数列python 斐波那契数列大家都很熟悉吧，咱们在高中学数学的时候，老师会讲这个定律以及算法，其实数据结构和数学息息相关，数学思维好的往往逻辑思维就比较好，今天小猿圈带大家学习一下python的斐波那契...
  • 利用Python实现斐波那契数列的方法实例
    2020-12-17 03:05
    今天我们来使用Python实现递归算法求指定位数的斐波那契数列 首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列 斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 其次...
  • 用python实现 斐波那契数列 3种方法
    2023-11-09 08:26
    在Python中，我们可以用三种常见的方法来实现斐波那契数列： 1. **递归法**： 递归是最直观的方法，但效率最低，因为它会重复计算很多相同的子问题。递归函数如下： ```python def fibonacci_recursive(n): if ...
  • Python编写斐波那契数列
    2023-08-01 15:31
    diannao720的博客 下面是一个用Python编写的输出斐波那契数列的代码，可以运行这段代码，并输入你想要生成的斐波那契数列的长度，代码将会输出对应长度的斐波那契数列。
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 10月8日
  • 已采纳回答 9月30日
  • 创建了问题 9月28日