标签:bst tair write return step int ++ turn 楼梯
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;
}
};
标签:bst tair write return step int ++ turn 楼梯
原文地址:http://www.cnblogs.com/zhaoshengyun/p/6522817.html