( 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=1f1=1num=Val(InputBox(" 请输入一个大于 2 的整数 : "))For n=2 To____

题目

( 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


相似考题
更多“( 12 )已知数列的递推公式如下: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