题解 | #斐波那契数列#

/**
 * 
 * @param n int整型 
 * @return int整型
 */
#include <stdlib.h>
int Fibonacci(int n ) {
    // write code here
    int L1=1;
    int L2=1;
    int L3=2;
    if(n<=3)
    {
        return n<=2 ? L1 : L3;
    }
    for(int i = 4 ; i <= n ; i++)
    {
        L1=L2;
        L2=L3;
        L3=L1+L2;
    }
    return L3;
}