LeetCode70 楼梯

题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

示例

1. 示例 1：
   输入： 2
   输出： 2
   解释： 有两种方法可以爬到楼顶。
   1 阶 + 1 阶
   2 阶
2. 示例 2：
   输入： 3
   输出： 3
   解释： 有三种方法可以爬到楼顶。
   1 阶 + 1 阶 + 1 阶
   1 阶 + 2 阶
   2 阶 + 1 阶

C++代码

当n=4时，一共有5种方法（1111 121 112 211 22）；
当n=5时，一共有8种方法（11111 1211 1121 1112 2111 122 221 212）；
可以归纳推理：n=i 时，方法总数为n=i-1和n=i-2的方法数目之和。
到达n的“前一步”走法可以是：从n-1处爬1阶楼梯，或者从n-2处爬2阶楼梯。

class Solution {
public:
    int climbStairs(int n) 
    {
        int a=1;
        int b=2;
        if(n==1) return 1;
        if(n==2) return 2;
        for(int i=2;i<n;i++)
        {
            int temp;
            temp=a;
            a=b;
            b=temp+a;    
        }
        return b;
    }
};