题目描述

输入一个整数 n
n
，求斐波那契数列的第 n
n
项。

假定从0开始，第0项为0。(n
n
<=39)

样例

int Fibonacci(int n){
    int i;
    int f[1000000];
    if(n==0){
        f[n]=0;
    }
    else if(n==1 ||n==2){
        f[n]=1;
    }
    else if(n>=3){
        for(i=3;i<=n;i++){
            f[1]=1;
            f[2]=1;
            f[i]=f[i-1]+f[i-2];
        }
    }
    return f[n];
}