计算斐波那契数列第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．1

B．2

C．3

D．4

[单选题]（ 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

[试题]函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，清指出速度慢的函数名，并简要说明原因。

[单选题]计算斐波那契数列第n项的函数定义如下：若执行函数调用表达式fib（2），函数fib被调用的次数是（　　）。A.1B.2C.3D.4

[单选题]有如下程序long fib（int n）{if（n>2）return（fib（n-1）+fib（n-2））；else return（2）；}main（）{printf（"%ld/n"，fib（3））；}该程序的输出结果是（）A . 2B . 4C . 6D . 8

[试题]（ 8 ）有如下的函数定义：int Xfun(int *a, int n){int x=*a;for(int *pa=a+1; pa<a+n; pa++)if(*pa>x) x=*pa;return x;}若执行了语句int x[5]={23,46,78,55,16};后，通过表达式 Xfun(x,5) 调用该函数，则得到的返回值为 ( 8 ) 。

[试题]（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n <= 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 ( 8 ) 。

[单选题]有如下程序______。 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

[主观题]已知递归函数f的定义如下：int f(int n){if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2)； //递归}则函数调用语句f(5)的返回值是______。

[单选题]已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30

[单选题]已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30