选择题   计算数列第n项的函数定义如下:
    int fa(int n){
    if(n==0) return 0;
    else if(n==1) return 1;
    else return fa(n-1)+fa(n-2);
    }
    若执行函数调用表达式fa(3)时,返回的函数值为______。
 
【正确答案】 C
【答案解析】本题考查的是递归函数。函数fa是一个递归函数,递归退出条件为n=0或1,否则为fa(n-1)+fa(n-2)。所以fa(3)展开如下:fa(3)=fa(2)+fa(1)=fa(1)+fa(0)+fa(1)=1+0+1=2。答案为C选项。