c언어 재귀함수 관련 질문

#include <stdio.h>
 
int ncase(int n)
{
    if(n == 1)
        return 1;
    else if(n == 2)
        return 3;
    else
        return ncase(n-1) + 2* ncase(n-2);
}
 
int main(void)
{
    int k, m;
    scanf("%d %d", &k, &m);
    printf("%d\n", ncase(k) % m);
}