编辑代码

#include <iostream>
using namespace std;
int d(int n)
{
	if(n==0||n==1||n==2)
		return n;
	
	int x=1;
	int y=2;
	int z=0,i;
	for(i=3;i<=n;i++)
	{
		z=x+y;
		x=y;
		y=z;
	}
	return z;
}
int main()
{
	int n=10,a;
	a=d(n);
	cout<<"当有10个台阶时,有";
	cout<<a<<"种走法!"<<endl;
	return 0;
}