一、题目
二、代码
class Solution
{
public:
//核心: n=3 由n=2与n=1构成
int climbStairs(int n)
{
int i;
vector<int> step;
step.push_back(-1); //vector[0] 随便来一个 占位置
step.push_back(1);
step.push_back(2);
// std::cout<<" step[0] "<< step[0]<<std::endl;
// std::cout<<" step[1] "<< step[1]<<std::endl;
// std::cout<<" step[2] "<< step[2]<<std::endl;
for(i=3;i<=n;i++)
{
step.push_back(0);
step[i]=step[i-1]+step[i-2];
}
// std::cout<<" step[n] "<< step[n]<<std::endl;
return step[n];
}
};