#include "stdio.h"
long fib(int n)
{ if(n>2)  return(fib(n-1)+fib(n-2));
 else  return(2);
}
main()
{ printf("%d\n",fib(3)); }



结果是4，谁能帮解释一下详细过程！！

[[it] 本帖最后由 zqlzs 于 2008-11-4 20:48 编辑 [/it]]

主函数中fib(3)
把3代入函数  n取3 if()成立 返回fib(2)+fib(1);
函数调用自己,把2和1分别代入函数 if()不成立 return(2)应而fib(2)=2;fib(1)=2;fib(3)=(2)+(1)=2+2=4!