Stairs

如何高效解决LeetCode 70题——爬楼梯（简单）的算法问题？

本文共计654个文字，预计阅读时间需要3分钟。这是一个斐波那契数列问题。定义一个数组dp，dp[i]表示到达第i阶的方法数。由于我们每次可以走一步或两步，所以到达第i阶的方法数可以从第i-1阶或第i-2阶到达。因此，到达第i阶的方法数为到达