直接上代码吧
#include
#include
using namespace std;
//上台阶问题
int faction(int a)
{
if(a<0)
return 0;
else if(a==0)
{
return 1;
}
else
return(faction(a-2)+faction(a-1));
}
int main()
{
int a;
while(cin>>a)
{
cout<<faction(a)<<endl;
}
return 0;
}