上台阶

#include<iostream>
using namespace std;
int cnt=1;
int step(int n);
int main()
{
int n;
cin>>n;
cout<<step(n)<<endl;
}
int step(int n)
{
if(n<0)
return 0;
else if(n==0)
return cnt;
else if(n==1)
return cnt;
else if(n==2)
   return cnt*2;
else
return step(n-1)+step(n-2);
}