文章目录
题目描述
题解思路
爬楼梯有一个规律,爬到第n层楼梯的方法种数 = 爬到第n - 1层楼梯的方法种数 + 爬到第n - 1层楼梯的方法种数
也就是我们爬到第n层楼梯其实是从第n - 1层楼梯向上爬1层或者是n - 2层楼梯向上爬2层转换来的
题解代码
go
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
}