已知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-1B.AnC. An+1D. 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
一段楼梯有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的序列元素。