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/
原文地址:https://blog.csdn.net/qq_67733273/article/details/142742049
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!