某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 02:31:46
某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法?
![某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法?](/uploads/image/z/15128240-32-0.jpg?t=%E6%9F%90%E4%BA%BA%E4%B8%8A%E6%A5%BC%E6%A2%AF%2C%E4%B8%80%E6%AD%A5%E5%8F%AF%E4%BB%A5%E8%B7%A8%E4%B8%8A1%E4%B8%AA%E5%8F%B0%E9%98%B6%2C2%E4%B8%AA%E5%8F%B0%E9%98%B6%2C%E6%88%96%E8%80%853%E4%B8%AA%E5%8F%B0%E9%98%B6.%E5%85%B1%E6%9C%8912%E4%B8%AA%E5%8F%B0%E9%98%B6%2C%E4%BB%8E%E5%9C%B0%E9%9D%A2%E8%B5%B0%E4%B8%8A%E5%8E%BB%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%B8%8D%E5%90%8C%E8%B5%B0%E6%B3%95%3F)
设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,
有三种情况:
一 只需要走一步,这时已经走了(n-1)阶,走法与走n-1阶相同,有f(n-1)阶走法;
二 只需要走两步,同上分析有f(n-2);
三 只需要走三步,有f(n-3);
所以走n阶台阶有f(n)=f(n-1)+f(n-2)+f(n-3)种走法;
很明显,走1阶台阶有1种方法;
走2阶有两种走法;
走3阶有4种走法,如下:1 1 1 1 2 2 1 3;
列出总台阶数与走法的对应表:
1\x092\x093\x094\x095\x096\x097\x098\x099\x0910\x0911\x0912
1\x092\x094\x097\x0913\x0924\x0944\x0981\x09149\x09274\x09504\x09927
所以有927种走法
有三种情况:
一 只需要走一步,这时已经走了(n-1)阶,走法与走n-1阶相同,有f(n-1)阶走法;
二 只需要走两步,同上分析有f(n-2);
三 只需要走三步,有f(n-3);
所以走n阶台阶有f(n)=f(n-1)+f(n-2)+f(n-3)种走法;
很明显,走1阶台阶有1种方法;
走2阶有两种走法;
走3阶有4种走法,如下:1 1 1 1 2 2 1 3;
列出总台阶数与走法的对应表:
1\x092\x093\x094\x095\x096\x097\x098\x099\x0910\x0911\x0912
1\x092\x094\x097\x0913\x0924\x0944\x0981\x09149\x09274\x09504\x09927
所以有927种走法
某人上楼梯一步可以跨上2个台阶或3个台阶,这个楼梯一共有10个台阶,从地面到最上层共有()种不同的走法
某人上楼梯一步可以跨上2个台阶或3个台阶这个楼梯一共有10个台阶从地面到最上层共有()种不同的走法
某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法?
某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法?
某人上楼梯,一步可以上1,2,3个台阶,楼梯共12个台阶,从地面到最上层共有多少种
某人上楼梯,一步可以跨上一个台阶、2个台阶、或者3个台阶,这个楼梯一共有11个台
某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?
如果上台阶时每步跨1个或2个台阶,当跨上第十级台阶共有几种不同的走法?
C语言 楼上走到楼下共有h个台阶,每一步有3种走法:走1个台阶;走2个台阶;走3个台阶.问可走多少种方案?样例输入:10
一个楼梯共10节台阶,我们规定上楼梯时,每次只能上1个或者2个台阶,问从地面
一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法