房地产网站建设方案,php学什么可以做网站,平台设计图片,优化服务公司提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 目录 前言
一、题目-爬楼梯
1.题目描述
2.思路与代码
2.1 思路
2.2 代码
总结 前言
提示#xff1a;这里可以添加本文要记录的大概内容#xff1a;
2月13日练习内容… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 目录 前言
一、题目-爬楼梯
1.题目描述
2.思路与代码
2.1 思路
2.2 代码
总结 前言
提示这里可以添加本文要记录的大概内容
2月13日练习内容 提示以下是本篇文章正文内容下面案例可供参考
一、题目-爬楼梯
1.题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例 1
输入n 2 输出2 解释有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例 2
输入n 3 输出3 解释有三种方法可以爬到楼顶。 1. 1 阶 1 阶 1 阶 2. 1 阶 2 阶 3. 2 阶 1 阶
提示
1 n 45
来源力扣LeetCode 链接https://leetcode.cn/problems/climbing-stairs 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2.思路与代码
2.1 思路
1.创建3个变量
2.当i 1,时p q 0; q result 1;result p q 0 1 1;
3.当i 2时, p q 1;q result 1;result p q 1 1 2;
4.当i 3时, p 1;q 2;result 3;f(3) f(1) f(2) 1 2 3;
5.当i 4, p 2;q 3;result 5;f(4) f(3) f(2) 3 2 5;
6.i 直到i n
7.最后输出最终结果
2.2 代码
代码如下示例
class Solution {public int climbStairs(int n) {//当n 2时f(n) f(n - 1) f(n - 2)int p 0;int q 0;int result 1;//循环n遍//n 1,时p q 0; q result 1;result p q 0 1 1;//n 2时, p q 1;q result 1;result p q 1 1 2;//n 3时, p 1;q 2;result 3;f(3) f(1) f(2) 1 2 3;//n 4, p 2;q 3;result 5;f(4) f(3) f(2) 3 2 5;//n for(int i 1;i n;i ){p q;q result;result p q;}return result;}
} 总结
提示这里对文章进行总结
