#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;
}