问题
单项选择题
阅读下面程序,则执行后的结果为
#include"stdio.h"
long fun(int n)
if(n>2)
return(fun(n-1)+fun(n-2));
else return(2);
main()
printf("%ld\n",fun(5));
A.10
B.15
C.20
D.以上3个答案都不正确
答案
参考答案:A
解析:[命题目的] 考查函数的递归调用。
[解题要点] 这是使用递归算法求著名的菲波拉奇数列,并要熟悉函数的递归方法的调用。