LeetCode讲解篇之70. 爬楼梯
文章目录
- 题目描述
- 题解思路
- 题解代码
- 题目链接
题目描述
题解思路
爬楼梯有一个规律，爬到第n层楼梯的方法种数 = 爬到第n - 1层楼梯的方法种数 + 爬到第n - 1层楼梯的方法种数
也就是我们爬到第n层楼梯其实是从第n - 1层楼梯向上爬1层或者是n - 2层楼梯向上爬2层转换来的
题解代码
func climbStairs(n int) int {
if n < 4 {
return n
}
a, b := 1, 2
for n > 2 {
a, b = b, a + b
n--
}
return b
}
题目链接
https://leetcode.cn/problems/climbing-stairs/