计算斐波那契数列第n项的函数定义如下： int fib（int n){ if（n= =0) return 1; else if（n= =1) return 2; else return fib（n-1)+fib（n-2); } 若执行函数调用表达式fib（2)，函数fib被调用的次数是（).A．1B．2C．3D．4
计算斐波那契数列第n项的函数定义如下： int fib（int n){ if（n= =0) return 1; else if（n= =1) return 2; else return fib（n-1)+fib（n-2); } 若执行函数调用表达式fib（2)，函数fib被调用的次数是（).
A．1
B．2
C．3
D．4
参考答案和解析
123
相关考题：
已知递归函数f 的定义如下：int f （int n）{If（n＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
有如下程序：long fib（int n）{ if（n2）return（fib（n-1）+fib（n-2））;else return（2）;}main（）{ printf（"%d＼n",fib（3））;}该程序的输出结果是A．2B．4C．6D．8
有以下面程序: include using namespace std; long fib(int n) { if (n>2)return (fi 有以下面程序：include ＜iostream＞using namespace std;long fib(int n){if (n＞2)return (fib(n-1)+fib(n-2));elsereturn 2;}int main(){cout＜＜fib(3)＜＜endl;return 0;}则该程序的输出结果应该是【 】。
阅读下面程序:include long fib(int n){if (n>2)return (fib(n－1) ＋ fib(n－2));else 阅读下面程序:include ＜iostream.h＞long fib(int n){if (n＞2)return (fib(n-1) + fib(n-2));elsereturn (2);}void main(){cout＜＜fib(3)＜＜end1;}则该程序的输出结果应该是【 】。
（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
（ 21 ）计算斐波那契数列第 n 项的函数定义如下：Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是A ） 1B ） 2C ） 3D ） 4
阅读下面程序: include using namespace std; long fib(int n) {if(n > 2) return(fib 阅读下面程序：include＜iostream＞using namespace std；long fib(int n){if ( n ＞ 2 )return (fib(n-1)+fib(n-2))；elsereturn 2；}int main(){cout＜＜fib(3)＜＜end1；return 0；{则该程序的输出结果应该是【 】。
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
设有如下函数定义： int fun(int k) {if(k1)return 0； else if(k= =l)return l； else return fun(k-1)+1： } 若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（ ）。A.2B.3C.4D.5
下列给定程序中，函数fun()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波`拉契级数序列为1， 1，2，3，5，8，13，21，……例如，若给n输入7，该项的斐波拉契级数值为13。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜stdio.h＞long fun(int g){/*************found**************/switch(g);{case 0:return 0;switch(g)case 1; case 2:return 1;}return (fun(g-1)+fun(g-2));}main(){long fib; int n;printf("Input n:");scanf("%d",n);printf("n-%d\n",n);fib=fun(n);printf("fib=%d\D\n",fib);}
有如下程序:includelong fib(int n){if(n>2)return(fib(n－1)＋fib(n－2)); else retu 有如下程序： #include＜iostream.h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)；} void main( ) {cout＜＜fib(3)；} 该程序的输出结果是A．2B．4C．6D．8
计算斐波那契数列第n项的函数定义如下：int fib(int n){if(n==0) return 1；else if(n==1)return 2；else return fib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(2)，函数fib被调用的次数是A．1B．2C．3D．4
有如下程序:includelong fib(int n){if(n>2) return(fib(n－1) ＋fib(n－2) ) ; else 有如下程序: #include＜iostream.h＞ long fib(int n) { if(n＞2) return(fib(n－1) ＋fib(n－2) ) ; else return(2) ;} void main( ) { cout ＜ ＜ nb(3) ;} 该程序的输出结果是A．2B．4C．6D．8
有如下程序:includelong fib(int n){if(n>2)return(fib(n－1)＋fib(n－2)); else return( 有如下程序： #include ＜stdio．h＞ long fib(int n) { if(n＞2)return(fib(n-1)+fib(n-2))； else return(2)； } main() { printf("%d\n"，fib(3))；} 该程序的输出结果是( )。A．2B．4C．6D．8
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。A．-3B．-2C．-1D．0
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
有如下程序______。 long fib (int n) { if(n＞2) returb(fib(n-1)+fib(n-2))； else return(2)； } main() {printf("%d\n"，fib(3))；} 该程序的输出结果是______。A．2B．4C．6D．8
设有如下函数定义int fun(int k){if(k1) return 0：else if(k==1) return 1：else return fun(k一1)+1：}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是A．2B．3C．4D．5
设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。A．计算fact(n)需要执行n次函数调用B．计算fact(n)需要执行n+1次函数调用C．计算fact(n)需要执行n+2次函数调用D．计算fact(n)需要执行n-1次函数调用
有程序： long fib(int n) { if(n＜2)return(fib(n-1)+fib(n-2))； else return(2)； } main( ) {printf("%d\n"，fib(3))；} 该程序的输出结果是( )A．2B．4C．6D．8
有如下程序:includeusing namespace std;long fib(int n){ if(n>2) return(fib(n－1)＋ 有如下程序： #include＜iostream＞ using namespace std； long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2)); else return(n); } void main() { int i; cout＜＜"请输入一个整数:"; cin＞＞i;cout＜＜endl; cout＜＜fib(i)＜＜endl; { 当输入4、2时，该程序的输出结果是( )。A．5B．4C．5D．6 1 2 2 2
有以下程序 include using namespace std; long fib(int n) { if(n>2) return(fib(n－1 有以下程序include＜iostream＞using namespace std;long fib(int n){if(n＞2)return(fib(n-1)+fib(n-2));elsereturn 2;}int main( ){cout＜＜fib(3)＜＜endl;return 0;}则该程序的输出结果应该是______。
（32）设有如下函数定义int fun(int k）{ if (k1) return 0;else if(k==1) return 1;else return fun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是A）2B）3C）4D）5
设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。A.计算fact（n）需要执行n+2次函数调用B.计算fact（n）需要执行n+1次函数调用C.计算fact（n）需要执行n次函数调用D.计算fact（n）需要执行n-1次函数调用
有如下程序 long fib（int n） { if（n2） return（fib（n-1）+fib（n-2））； else return（2）； } main（） { printf（"%ld/n"，fib（3））； } 该程序的输出结果是（）A、2B、4C、6D、8
设有一个递归算法如下： int fact(int n) { //n大于等于0 if(n=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（）A、 n+1B、 n-1C、 nD、 n+2
单选题有如下程序 long fib（int n） { if（n2） return（fib（n-1）+fib（n-2））； else return（2）； } main（） { printf（"%ld/n"，fib（3））； } 该程序的输出结果是（）A2B4C6D8