爬楼梯

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/zhaoshengyun/p/6522817.html