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

admin2010-01-10  52

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

最新回复(0)