Leetcode Link: 70. 爬楼梯 - 力扣(LeetCode)

题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

解法一

思路:思路同斐波那契数列,但是需要理解为什么这个的状态转移方程是

题解

解法二

思路

题解

解法三

思路

题解

启发和联系