#include <stdio.h>

int fib(int n){
    if(n==0){
        return 0;
    }
    else if(n<3){
        return 1;
    }
    else{
        return fib(n-1)+fib(n-2);
    }
}
int fact(int m){
    if(m==0){
        return 0;
    }
    return fact(m-1);
}
int main() {
    int ch,a;
    scanf("%d %d",&ch,&a);
    switch(ch){
        case 1:
        fib(a);
        break;
        case 2:
        fact(a);
        break;
        default:
        printf("give correct choice");
    }
    printf("%d",ch(a));
return 0;
}