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