题目描述
题解思路
爬楼梯有一个规律，爬到第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, 2for n > 2 {a, b = b, a + bn--}return b
}
题目链接
https://leetcode.cn/problems/climbing-stairs/
