题解 | #斐波那契数列#

/** *

• @param n int整型
• @return int整型
• C语言声明定义全局变量请加上static，防止重复定义 */

方法一：

    // write code here
    int i=3,y,y1=1,y2=1;
    if(n==1 || n==2){return 1;}
    else {
        while(i<=n){y=y1+y2;y1=y2;y2=y;i++;}
        return y;}
}

方法二：

    if (x == 1 || x == 2)
        return 1;
    else if (x > 2)
        return (Fibonacci(x - 1) + Fibonacci(x - 2));
    else
        return 0;
}