爬楼梯

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

爬楼梯

原文：http://www.cnblogs.com/shanyunpeng/p/6522919.html