问道于盲

原创 蹬N级阶梯有几种走法

今天蹲大的时候，想着这道题，逆向想通了，记下来。题目：有N级阶梯，往上走的时候，有两种走法：走1级或走2级。问，蹬上N级阶梯，总共有多少总解法。正向想很容易陷进去前面走的是否有重复、交叉一类的思维陷阱中。逆向就好想了：我们先假设：N级阶梯总共有k(n)中解法。人在走最后一步的时候，只有两种解法：走一步或走两步。所以，k(n)就和k(n-1)和k(n-2)有关。即：k(n)