发现 规律 每个的可能性 = a[i-2] + a[i-1]

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

};