【入门】2、斐波那契数列

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

Python：

class Solution:
    def Fibonacci(self, n):
        if n<=0:
            return 0
        elif n==1:
            return 1
        elif n==2:
            return 1
        else:
            #初始化三个整形变量
            a,b,sum=0,0,1
            for i in range(2,n+1):
                #利用辅助变量sum,使a b两数字交替更新即可
                a,b=b,sum
                sum=a+b
            return sum

或

class Solution:
    def Fibonacci(self, n):
        # write code here
        if n<=0:
            return 0
        elif n==1 or n==2:
            return 1
        else:
            f1,f2=0,0
            sum=1
            for i in range(2,n+1):
                f1=f2
                f2=sum
                sum=f1+f2
            return sum

C：

int Fibonacci(int n ) {
    int f1,f2,f3,i;
    f1=0;
    f2=1;
    if(n==0||n==1)return n;
    for(i=2;i<=n;i++)
    {
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    return f3;
}