( 12 )已知数列的递推公式如下:
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 runl1_Click( )
f0=1
f1=1
num=Val(InputBox(" 请输入一个大于 2 的整数 : "))
For n=2 To____ 【 12 】 _______
f2= ___ 【 13 】 ________
f0=f1
f1=f2
Next n
MsgBox f2
End Sub
第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
第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
第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
第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)的,使用递归无法计算出结果,但是递推可以!
第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