斐波那契数列python实现

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)。