我要问的是第6题答案选:B

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 03:39:47
我要问的是第6题答案选:B
xU[oW+RbًQkhLJ}:vpqvnr0ĵbq剿9]h<Μfs"E>;{YZ伩[f䊣Y.b?٬2-32\]gP2IdChw\kcͳW5w\*ި^<=ex _ADR١q1r4

我要问的是第6题答案选:B

我要问的是第6题答案选:B


我要问的是第6题答案选:B
要想踏上第n阶台阶,有两种可能
①踏上了第n-1阶台阶,然后再踏上一步
总共有f(n-1)种上法
②踏上了第n-2阶台阶,然后再踏上两步
总共有f(n-2)种上法
所以根据加法原理,f(n)=f(n-1)+f(n-2)
当n=1时,f(1)=1
当n=2时,f(2)=2
所以答案选C
你给的参考答案有误
我举个反例:假设n=3
显然f(n)=f(3)=3
f(n-1)=f(2)=2
f(n-2)=f(1)=1
显然f(3)=f(2)+f(1)≠f(2)*f(1)

首先排除A、B!
对C、D的第二项进行检验
假设n=3,即上3阶台阶
总共的方法有:①一级一级上;②先上一级再上2级;③先上2级再上1级
所以总共有3种方法
对于C:当n=3时,f(3)=f(2)+f(1)=2+1=3——符合
对于D:当n=3时,f(3)=f(2)*f(1)=2*1=2——不符合
所以,答案:C...

全部展开

首先排除A、B!
对C、D的第二项进行检验
假设n=3,即上3阶台阶
总共的方法有:①一级一级上;②先上一级再上2级;③先上2级再上1级
所以总共有3种方法
对于C:当n=3时,f(3)=f(2)+f(1)=2+1=3——符合
对于D:当n=3时,f(3)=f(2)*f(1)=2*1=2——不符合
所以,答案:C

收起

这题的答案貌似是C啊

你确定选B,我用了很笨的办法挨个算的结果是C啊
n=1 f(1)=1
n=2 f(2)=2
n=3 f(3)=3
n=4 f(4)=5
n=5 f(5)=8
n=6 f(6)=13
依次类推,就是C答案了,

选C,
分别取n=1,2,3就知道只有C选项是对的
证明的话去第n阶有两种方法
1)从n-1阶上一步
2)从n-2阶上两步
其中n>2
则有f(n)=f(n-1)+f(n-2)