#include<stdio.h>
int fib(int g)
{
    switch(g)
    {
    case 1:
    case 2:
        return 1;
    }
    return(fib(g-1)+fib(g-2));
}
void main()
{
    int k;
    k=fib(5);
    printf("%d\n",k);
}

这道题目答案为什么是5？
盼望高手详细解答！非常感谢！

1 1 2 3 5 8 13 21……
斐波那契数列。规律你应该自己能看出来，这个是讲解递归经典问题了，就是求该数列中的第n项。递推公式就是fib(n)=fib(n-1)+fib(n-2);
基本情况就是n为1或2时返回1；你拿张纸一步步跟踪程序应该就能看懂。

fib(1)=fib(2)=1 ;
fib(5)=fib(4) + fib(3) ;
      =fib(3) + fib(2) + fib(2) + fib(1) ;
      =fib(2) + fib(1) + fib(2) + fib(2) + fib(1) ;
      =3fib(2) + 2fib(1) ;
      =5
不知道我这样讲了，你能否明白。

精辟

这个例子的确蛮经典的!

递归问题

[ 本帖最后由 飘在深圳 于 2010-2-28 21:59 编辑 ]