python--斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39

    int Fibonacci(int n) {             if (n<1)             return 0;       else if(n==2||n==1)            return 1;        else             return Fibonacci(n-1)+ Fibonacci(n-2);    }

python解法：

def Fibonacci(self, n):        f1=1        f2=1                if n<=0:            return 0        elif n==1 or n==2:            return 1        for i in range(3,n+1):            a=f1+f2            f1=f2            f2=a        return a