#include <stdio.h>
int stairMethods(int stairCount)
{
if(stairCount<1) {
return 0;
}
if(stairCount==1) {
return 1;
}
if(stairCount==2) {
return 2;
}
return stairMethods(stairCount -1) + stairMethods(stairCount-2);
}
int main () {
printf("%d\n",stairMethods(0));
printf("%d\n",stairMethods(1));
printf("%d\n",stairMethods(2));
printf("%d\n",stairMethods(4));
printf("%d\n",stairMethods(10));
return 0;
}