网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )
A.解析法
B.穷举法
C.递归法
D.冒泡排序法
参考答案
更多 “ 已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )A.解析法B.穷举法C.递归法D.冒泡排序法 ” 相关考题
考题
菲波那契(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
考题
菲波那契(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）.
考题
1、一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）A．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1B．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2C．f[n]=f[n-1] 边界条件 当n=1 f[1]=1D．f[n]= f[n-2] 边界条件 当n=2 f[2]=1
考题
斐波那契数列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)+1D．f(n)=2f(n-1)-1
考题
一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）A．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1B．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2C．f[n]=f[n-1] 边界条件 当n=1 f[1]=1D．f[n]= f[n-2] 边界条件 当n=2 f[2]=1
考题
1、如果有个递归函数是求 2*4*6*……*（2n) 的积，则递归的公式和条件可以表达为（）A．f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2B．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1C．f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1D．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2
考题
2、如果有个递归函数是求 2*4*6*……*（2n) 的积，则递归的公式和条件可以表达为（）A．f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2B．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1C．f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1D．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2
考题
编程：根据斐波那契数列的定义，F（0)=0,F（1)=1,F（n)=F（n-1)+F（n-2) （n＞=2),输出不大于100的序列元素。
热门标签
最新试卷