问题描述
输入一个整数 nn ,求斐波那契数列的第 nn 项。
假定从0开始,第0项为0。(nn<=39)
样例
解决方案
1 2 3 4 5 6 7 8 9 10 11 12
|
class (object): def Fibonacci(self, n): """ :type n: int :rtype: int """
tempArray = [0, 1] if n >= 2: for i in range(2, n+1): tempArray[i%2] = tempArray[0] + tempArray[1] return tempArray[n%2]
|
近期评论