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

admin2009-01-15  43

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

相关试题推荐
最新回复(0)