有如下程序: long fib(int n) {if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() { printf("%ld\

admin2009-02-15  14

问题 有如下程序:     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

答案2

解析 函数fib内部有两个递归调用,当n=3时,fib(n-1)返回2,fib(n-2)也返回2,所以fib(n-1)+fib(n-2)的值为4。
转载请注明原文地址:https://kaotiyun.com/show/AVXp777K
0

最新回复(0)