代码
int climbStairs(int n)
{
if (n<=3)
return n;
else
{
int temp1 = 1;
int temp2 = 2;
int result = 3;//声明三个空间来储存变量,相对于容器
for (int i=4; i<=n; i++)//c语言要在外面声明变量,i走n-3次
{
temp1 = temp2;
temp2 = result;
result = temp1 + temp2;//三个容器,2给1,3给2,更新3,
//如此循环,得到答案
}
return result;
}
}
希望能帮助到你,我将无比快乐。
你的点赞✌️,是我前进的动力。
补充题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶