大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
class Solution:
def Fibonacci(self, n):
# write code here
a,b=0,1
if n==0:
return a
if n==1:
return b
while n>1:
a,b=b,a+b
n -= 1
return b