网站快捷按钮以什么方式做,长沙旅游,广州哪家做网站价格好,哪里有网站建设联系方式题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;
注意#xff1a;给定 n 是一个正整数。
示例 1#xff1a;
输入#xff1a; 2 输出#xff1a; 2 解释#xff1a; 有两种方法可以爬…题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
注意给定 n 是一个正整数。
示例 1
输入 2 输出 2 解释 有两种方法可以爬到楼顶。
1 阶 1 阶2 阶 示例 2
输入 3 输出 3 解释 有三种方法可以爬到楼顶。
1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶
来源力扣LeetCode 链接https://leetcode-cn.com/problems/climbing-stairs 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
Me // func climbStairs(n int) int {
// if n 0 || n 1{
// return 1
// }
// return climbStairs(n-1) climbStairs(n-2)
// }
// 1 2 3 5 8
func climbStairs(n int) int {a, b, c : 1, 1, 1for i : 2; i n; i {c a b;a b;b c;}return c;
}
