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;
    }
};