long fib(int n)
{if(n>2)
return(fib(n-1)+fib(n-2));
else
return(2);
}
main()
{ printf("%d\n",fib(3));
该程序的输出结果是 4

我算的是3 ,为什么啊??
小弟在这感谢了~~

long fib(int n)
{if(n>1)
return(fib(n-1)+fib(n-2));
else
return(1);
}

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

程序分析：
首先将 3 传给 fib（）中的n:
第一步： n=3; 第二步：实现递归调用，将2传给fib()函数（n=2)
if(n>2) 因为n=2,所以做else部分，所以函数fib(2)的值是2，
return(fib(2)+fib(n-2); 又返回函数调用处，"return(2+fib(n-2)),要知道这里的
reutrn(2) n是等于3的。又调用return(2+fib(1));
n=1做else部分，又返回fib(1)的值为2。
所以 return(2+2);结果为4。

正解，学习

完全正确！递归调用！认真分析就对了！

这样呢?

long fib(int n)
{if(n>=2)
return(fib(n-1)+fib(n-2));
else
return(2);
}

无解，死循环。

两个return(2);当然是4

very good!

谢谢各位了!