#include <stdio.h>
int stair(int n){
if(n<=2) return n;
if(n=3) return 4;
int totalways= stair(n-1)+stair(n-2)+stair(n-3);
return totalways;
}
int main() {
int n;
printf("Enter the value of n: \n"); int ways= stair(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgIAogICBpbnQgc3RhaXIoaW50IG4pewogIAogICBpZihuPD0yKSByZXR1cm4gbjsKICAgaWYobj0zKSByZXR1cm4gNDsKICAgaW50IHRvdGFsd2F5cz0gc3RhaXIobi0xKStzdGFpcihuLTIpK3N0YWlyKG4tMyk7CiAgIHJldHVybiB0b3RhbHdheXM7CiAgICAKIH0KIAppbnQgbWFpbigpIHsKCWludCBuOwogICAgcHJpbnRmKCJFbnRlciB0aGUgdmFsdWUgb2YgbjogXG4iKTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgaW50IHdheXM9IHN0YWlyKG4pOwogICAgcHJpbnRmKCIlZCIsd2F5cyk7CglyZXR1cm4gMDsKfQ==