题解 | #NC65_斐波那契数列#

/**
 * 
 * @param n int整型 
 * @return int整型
 */
int Fibonacci(int n ) {
    // write code here
    if(n==0) return 0;
    if(n==1) return 1;
    int a=0;
    int b=1;
    int i=0;
    int temp;
    for (i=2;i<=n;i++)
    {
        temp=a+b;
        a=b;
        b=temp;
    }
    return b;
}