题目

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

提问时间：2021-01-25

答案

可以这样考虑：总共七台阶,第一步如果走一级那么问题就转化成怎么走剩余六个台阶；第一步如果走两级那么问题转化成怎么走剩余五个台阶.依次类推.但是不同走法是所有的走法之和总共21种走法.
利用穷举法也可解答此题：一步一步走的方法就1种,就走一个两级的剩余走一级的方法有6种走法,走两个两级的有10种方法,走三个两级的有四种走法.总共有21种走法.