爬楼梯

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 step_1,step_2,step_3;

         step_1=1;

         step_2=2;

         for(int i=2; i<n; ++i)
  
         {

            step_3=step_1+step_2;

            step_1=step_2;

            step_2=step_3;

          }
  
   return step_3;
    }
};