问题
单项选择题
有如下程序： 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。