题解 | #斐波那契数列#

/**
 * 
 * @param n int整型 
 * @return int整型
 */
int Fibonacci(int n ) {
    // write code here
    int p = 0,q = 0,r = 1;
    for(int i = 2;i<=n;i++)
    {
        p = q;
        q = r;
        r = p+q;
    }
    return r;
}