斐波那契数列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实现的主要内容,如果未能解决你的问题,请参考以下文章