力扣每日一题第70题爬楼梯

https://leetcode-cn.com/problems/climbing-stairs

这题主要学习的是一个思路；代码很简单，但思路要学会。

代码中的temp,a其实代表的是到第n-2的走法和到第n-1的走法，而b是到n的走法。将此时的a赋值给temp，temp就是第n-2的走法，而b赋值给a就相当于第n-1的走法，他们相加就是到n的走法。

class Solution {
    //第一个思路：要算出有多少中走法，
    //可以看到，到最后一步只能从n-1走一步，或是从n-2走两步
    //这是到第n格的走法就是到第n-1的走法+到第n-2的走法
    public int climbStairs(int n) {
        if(n==1)
        {
            return 1;
        }
        if(n==2)
        {
            return 2;
        }
        int a=1,b=2,temp;
        for(int i=3;i<=n;i++)
        {
            temp =a;
            a=b;
            b=temp+b;
        }
        return b;
    }
}

假设你正在爬楼梯。需要 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 阶