（ 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． ） 1

B． ） 2

C． ） 3

D． ） 4

[单选题]计算斐波那契数列第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

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

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

[单选题]斐波那契数列的第12项是（）A .89B .157C .144D .211

[试题]（ 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）return（fib（n-1）+fib（n-2））；else return（2）；}main（）{printf（"%ld/n"，fib（3））；}该程序的输出结果是（）A . 2B . 4C . 6D . 8

[主观题]下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1、1、2、3、5、8、13、21、…… 例如，若给n输入7，则该项的斐波拉契数值为13。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

[试题]下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

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