大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
# -*- coding:utf-8 -*-
class Solution:
def Fibonacci(self, n):
# write code here
if n==0:
return 0
if n ==1 or n==2:
return 1
a,b = 1,1
for i in range(n-2):
a,b = b,a+b
return b