itgle.com
已知数列的递推公式如下：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=1f1=1num=Val(InputBox("请输入一个大于2的整数："))For n=2 To 【 】f2＝【 】f0=f1f1=f2Next nMsgBox f2End Su
题目
已知数列的递推公式如下：
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
相似考题
更多“已知数列的递推公式如下: f(n)=1当n=0,1时 f(n)=f(n－1)＋f(n－2)当n>1时 则按照递推公式可以得到数 ”相关问题
-
第1题：
1、一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）
A．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1
B．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2
C．f[n]=f[n-1] 边界条件 当n=1 f[1]=1
D．f[n]= f[n-2] 边界条件 当n=2 f[2]=1
f[n]=f[n-1]+f[n-2] 边界条件 当 n=1 f[1]=1, 当 n =2 f[2]=2 -
第2题：
斐波那契数列f（n)满足的递推关系是（)
A．f(n)=f(n-1)+f(n-2)
B．f(n)=f(n-1)-f(n-2)
C．f(n)=2f(n-1)+1
D．f(n)=2f(n-1)-1
C -
第3题：
一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）
A．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1
B．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2
C．f[n]=f[n-1] 边界条件 当n=1 f[1]=1
D．f[n]= f[n-2] 边界条件 当n=2 f[2]=1
f[n]=f[n-1]+f[n-2] 边界条件 当 n=1 f[1]=1, 当 n =2 f[2]=2 -
第4题：
对于f（n) = f（n-1)+f（n-2), f（0)=0,f（1)=1，其中n＞=2。说法正确的有：
A．使用递归都有一个终止条件，它是n＜2的时候，直接返回相应的值就可以了。
B．使用递推可以减少运算量。
C．递归在f(n-1)和f(n-2)存在重复计算，所以浪费了一些效率。
D．对于f(80)的，使用递归无法计算出结果，但是递推可以！
NGN网络是业务驱动型的网络;NGN网络中主要涉及软交换技术的是控制层 -
第5题：
函数f（x,y)定义如下： f（n)=f（n-1)+f（n-2)+1 当n＞1 f（n)=1 否则 则f（5)的值是（）。
A．10
B．15
C．16
D．20
根据0＜x＜1得到x 2 ＜x，而f′（x）= lnx-1 (lnx) 2 ， 因为（lnx） 2 ＞0，所以根据对数函数的单调性得到在0＜x＜1时，lnx-1＜0，所以f′（x）＜0，函数单调递减． 所以f（x 2 ）＞f（x），根据排除法A、B、D错，C正确． 故选C