C语言斐波那契数列

斐波那契数列是数学里面的，大概就是前两个数之和等于第三个数，以此类推
这样的话，其实也不难，
求第N个斐波那契数列
我目前掌握了两种方法
第一种，方便省事，容易写的

递归法

int fig(int n){
    if(n<=2){
        return 1;
    } else{
        return fig(n-1)+ fig(n-2);
    }
}

递归虽然好用好写，但是有诸多弊端，例如性能较差，基本上40以上的数就差不多算不出来了

还有一种就是

fro循环法

int fig2(int n) {
    int a = 1, b = 1, c = 1;
    while (n > 2) {
        c = a + b;
        a = b, b = c;
        n--;
    }
    return c;
}

这种的话，就是利用斐波那契的特性，一个一个加过去的，效率还是较高的