已知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.冒泡排序法
相似考题
更多“已知f(1)=1,f(2)=2,当n≥3时,f(n)= f(n－1)＋f(n－2),编程求f(100)的值,应选择的算法为( )A.解析 ”相关问题
-
第1题：
函数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 -
第2题：
1、如果有个递归函数是求 2*4*6*……*（2n) 的积，则递归的公式和条件可以表达为（）
A．f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2
B．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1
C．f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1
D．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2
f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2 -
第3题：
编程：根据斐波那契数列的定义，F（0)=0,F（1)=1,F（n)=F（n-1)+F（n-2) （n＞=2),输出不大于100的序列元素。
8 -
第4题：
一段楼梯有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 -
第5题：
2、如果有个递归函数是求 2*4*6*……*（2n) 的积，则递归的公式和条件可以表达为（）
A．f(n)=2*n*f(n-1) 边界条件 当 n==1 f(n)=2
B．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=1
C．f(n)=2*nf(2*n-1) 边界条件 当 n==1 f(n)=1
D．f(n)=2*f(2*n-1) 边界条件 当 n==0 f(n)=2
long long fact( int n ) { return n <= 1 ? 1 : n * fact( n-1 ); }