作业帮 > 数学 > 作业

有7级台阶,规定一步只能上一级或两级,则有几种不同的方法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 05:08:51
有7级台阶,规定一步只能上一级或两级,则有几种不同的方法?
可以这样考虑:总共七台阶,第一步如果走一级那么问题就转化成怎么走剩余六个台阶;第一步如果走两级那么问题转化成怎么走剩余五个台阶.依次类推.但是不同走法是所有的走法之和总共21种走法.
利用穷举法也可解答此题:一步一步走的方法就1种,就走一个两级的剩余走一级的方法有6种走法,走两个两级的有10种方法,走三个两级的有四种走法.总共有21种走法.