计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......

下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1，即F(1)=1，F(2)=1；而后面各项满足： F(n)=F(n-1)+F(n-2)。请在程序的每条横线处填写一条语句，使程序的功能完整。

注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。

public class Fibonacci{

public static void main(String args[]){

System.out.printtn("Fibonacci is"+" "+"_______________________);

}

static long fib(int n){

if(______________)

return 1;

else

return _________________

}

}

下列给定程序中，函数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);

}

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

下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

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

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

已知数列的递推公式如下：

f(n)＝1 当n＝0，1时

f(n)＝f(n-1)+f(n-2) 当n＞1时

则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求

从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，

请补充完整。

Private Sub runll_Click()

f0=1

f1=1

num=Val(InputBox("请输入一个大于2的整数："))

For n=2 To 【 】

f2＝【 】

f0=f1

f1=f2

Next n

MsgBox f2

End Sub

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

请在函数proc()的横线上填写若干表达式，使从键盘上输入一个整数n，输出斐波那契数列的前n个数。斐波那契数列是一个整数数列，该数列自第3项开始，每个数等于前面两个数之和，即0，1，1，2，3，5，8，13，21，34，55，…

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。

试题程序：

菲波那契(Fibonacci)数列定义为 f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2) 据此可以导出，n>1时，有向量的递推关系式： (f(n+1),f(n))=f(f(n),f(n-1))A 其中A是2*2矩阵（ ）。从而，(f(n+1),f(n)=(f(2),f(1))*（ ）

A.B.C.D.A.An-1B.AnC.An+1D.An+2