编辑代码

using namespace std;
int calStepMethods(int stairCount)
{
	if(stairCount<1)
	{
		return 0;
	}
	if(stairCount==1)
	{
		return 1;
	}
	if(stairCount==2)
	{
		return 2;
	}
	return calStepMethods(stairCount-1)+calStepMethods(stairCount-2);
}
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;
}