网站管理建设的需求分析,网站开发 小程序开发,大连高端网页公司,wordpress修改 版权文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
爬楼梯有一个规律#xff0c;爬到第n层楼梯的方法种数 爬到第n - 1层楼梯的方法种数 爬到第n - 1层楼梯的方法种数
也就是我们爬到第n层楼梯其实是从第n - 1层楼梯向上爬1层或者是n - 2层楼梯向上爬2层转换来… 文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路
爬楼梯有一个规律爬到第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/
