编辑代码

using namespace std;
int calStepMethods(int stairCount)
{
	if(stairCount<1)
	{
		return 0;
	}
	if(stairCount==1)
	{
		return 1;
	}
	if(stairCount==2)
	{
		return 2;
	}
	int stepMethods=0;
	int preStepMethods=2;
	int prePreStepMethods=1;
	int stairStepped=3;
	for(;stairStepped<stairCount+1;++stairStepped)
	{
		stepMethods=prePreStepMethods+preStepMethods;
		prePreStepMethods=preStepMethods;
		preStepMethods=stepMethods;
	}
	return stepMethods;
}
int main() {
	cout<<"calStepMethods"<<endl;
	cout<<"0 stair:  "<<calStepMethods(0)<<endl;
	cout<<"1 stair:  "<<calStepMethods(1)<<endl;
	cout<<"2 stair:  "<<calStepMethods(2)<<endl;
	cout<<"3 stair:  "<<calStepMethods(3)<<endl;
	cout<<"4 stair:  "<<calStepMethods(4)<<endl;
	cout<<"5 stair:  "<<calStepMethods(5)<<endl;
	cout<<"10 stair:  "<<calStepMethods(10)<<endl;
}