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

admin2009-02-15  22

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

最新回复(0)