斐波那契数列python实现

Posted pan2575184309

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列python实现相关的知识,希望对你有一定的参考价值。

题目描述

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。时间限制:1秒 空间限制:32768K

Python实现

class Solution:
  def Fibonacci(self, n):
    if n <= 1:
      return n
    if n >= 2:
      num = []
      for i in range(n+1):
        if i <= 1:
          num.append(i)
        else:
          num.append(num[i-1]+ num[i-2])
      return num[n]

 解题关键:由于时间限制,用循环,最好不要用递归,递推的时间复杂度为O(n)。

 











以上是关于斐波那契数列python实现的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列python实现

使用Python实现斐波那契数列

斐波那契数列-python实现

python实现斐波那契数列

python代码实现斐波那契数列数列

PythonPython实现斐波那契数列