自己制作的网站,公众号菜单跳转的网页怎么制作,做门户型网站,网站的建设参考文献跟着carl学算法#xff0c;本系列博客仅做个人记录#xff0c;建议大家都去看carl本人的博客#xff0c;写的真的很好的#xff01; 代码随想录 LeetCode#xff1a;70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的… 跟着carl学算法本系列博客仅做个人记录建议大家都去看carl本人的博客写的真的很好的 代码随想录 LeetCode70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例 1 输入n 2 输出2 解释有两种方法可以爬到楼顶。 1 阶 1 阶2 阶 示例 2 输入n 3 输出3 解释有三种方法可以爬到楼顶。1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶
类似上一题只是这题没有直接给出递推公式以及初始值不一样 public int climbStairs(int n) {if (n 2)return n;int res 0;int a 1, b 2;for (int i 3; i n; i) {res a b;a b;b res;}return res;}