试题与答案

已知数列的递推公式如下: f(n)=1 当n=0,1时 f(n)=f(n-1)

题型:填空题

题目:

已知数列的递推公式如下:
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

答案:

参考答案:num f0+f1

解析: 本题实际上是考查菲波拉契数列第n项的计算过程。由于num里面存放的是用户输入的项数,所以这个循环肯定是循环到这一项为止,第一个空白处应填写num;具体每一项的计算公式应该是前两项之和,f0和f1分别代表的就是前两项,所以第二个空白处应填写f0+f1。

试题推荐
微信公众账号搜索答案