算法概论C语言斐波那契数列一个指数算法

斐波那契数列是一个非常经典的数列，它的定义是：第0项为0，第1项为1，从第2项开始，每一项都等于前两项之和。即：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 以此类推。在C语言中，可以使用递归的方式来实现斐波那契数列，但是这种方法的时间复杂度是指数级别的，效率非常低。下面是一个指数级别的斐波那契数列实现的代码：

int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

这个函数的时间复杂度是O(2^n)，当n比较大时，运行时间会非常长。因此，我们需要寻找更加高效的算法来实现斐波那契数列。