面试官问你斐波那契数列的时候不要高兴得太早

（给算法爱好者加星标，修炼编程内功）作者：编程珠玑/守望 （本文来自作者投稿）前言假如面试官让你编写求斐波那契数列的代码时，是不是心中暗喜?不就是递归么，早就会了。如果真这么想，那就危险了。递归解法递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。斐波那契数列的计算表达式很简单：F(n) = n; n = 0,1F(n) = F(n-1) + F(n-2),n >= 2;因此，我们能很快根据表达式写出递归版的代码：/*fibo.c*/#include #include /*求斐波那契数列递归版*/unsigned long fibo(unsigned long int n){    if(n 1)        return n;    else         return fibo(n-1) + fibo(n-2);}int main(int argc,char *argv[]){    if(1 >= argc)    {       printf("usage:./fibo num\n");    ………………………………