#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+CiAgIAogICBpbnQgc3RhaXIoaW50IG4pewogIAogICBpZihuPD0yKSByZXR1cm4gbjsKICAgaWYobj09MykgcmV0dXJuIDQ7CiAgIGludCB0b3RhbHdheXM9IHN0YWlyKG4tMSkrc3RhaXIobi0yKStzdGFpcihuLTMpOwogICByZXR1cm4gdG90YWx3YXlzOwogICAgCiB9CiAKaW50IG1haW4oKSB7CglpbnQgbjsKICAgIHByaW50ZigiRW50ZXIgdGhlIHZhbHVlIG9mIG46IFxuIik7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGludCB3YXlzPSBzdGFpcihuKTsKICAgIHByaW50ZigiJWQiLHdheXMpOwoJcmV0dXJuIDA7Cn0=