A-A+

有如下程序: long fib(int n) {if(n>2) return(fib(n-1

2022-08-06 05:42:58 问答库 阅读 176 次

问题详情

有如下程序: long fib(int n) {if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() { printf("%ldn",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。

考点:程序