问题
单项选择题
有如下程序：
long fib(int n)
if(n＞2) return(fib(n-1)+fib(n-2));
else return(2);
main()
printf("%ld\n",fib(3));
该程序的输出结果是_____。
A) 2
B) 4
C) 6
D) 8
答案
参考答案：B
解析： 函数fib内部有两个递归调用，当n=3时，fib(n-1)返回2，fib(n-2)也返回2，所以fib(n-1)+fib(n-2)的值为4。