LeetCode-070-爬楼梯

LeetCode-070-爬楼梯

思路

第n个台阶只能从第n-1或者n-2个上来。到第n-1个台阶的走法 + 第n-2个台阶的走法 = 到第n个台阶的走法，已经知道了第1个和第2个台阶的走法，一路加上去。

代码

class Solution {
    public int climbStairs(int n) {
        if(n<=2)return n;
        int n1=1,n2=2,tmp;
        for(int i=3;i<=n;i++){
            tmp=n1;
            n1=n2;
            n2=tmp+n2;
        }
        return n2;
    }
}