输入一个整数 n ,求斐波那契数列的第 n 项。
假定从0开始,第0项为0。(n<=39)
class Solution(object):
def Fibonacci(self, n):
a = 0
b = 1
while(n):
c = a + b
a = b
b = c
n -= 1
return a
输入一个整数 n ,求斐波那契数列的第 n 项。
假定从0开始,第0项为0。(n<=39)
class Solution(object):
def Fibonacci(self, n):
a = 0
b = 1
while(n):
c = a + b
a = b
b = c
n -= 1
return a