题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

class Solution:    def Fibonacci(self, n):        # write code here        a1,a2=0,1        i=0        if n==0:            return 0        if n==1:            return 1        while i<=n-2:            a3=a1+a2            a1=a2            a2=a3            i+=1        return a3