爬楼梯

 class Solution {
public:
    /**
     * @param n: An integer
     * @return: An integer
     */
    int climbStairs(int n) {
        // write your code here
        if(n == 0) return 1;
   if(n <= 2) return n;
   int s1,s2,s3;
   s1 = 1;
   s2 = 2;
   for(int i = 2; i < n; ++i)
   {
       s3 = s1 + s2;
       s1 = s2;
       s2 = s3;
   }
   return s3;

    }
};