Leetcode Link: 70. 爬楼梯 - 力扣(LeetCode)
题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

解法一
思路:思路同斐波那契数列,但是需要理解为什么这个的状态转移方程是
题解:
解法二
思路:
题解:
解法三
思路:
题解:
Leetcode Link: 70. 爬楼梯 - 力扣(LeetCode)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

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