（ 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

相似考题

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=1f1=1num=Val(InputBox("请输入一个大于2的整数："))For n=2 To 【 】f2＝【 】f0=f1f1=f2Next nMsgBox f2End Sub

2.菲波那契(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))*（65）.A.An-1 B.An C. An+1 D. An+2

3.菲波那契(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矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.

4.菲波那契(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

更多“( 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

相关内容