HW1_fibb_rec

#include <cstdio>

int fibb(int n){
    if (n == 2)
        return 1;
    if (n <= 1)
        return 0;
    return fibb(n - 1) + fibb(n - 2) + fibb(n - 3);
}

int main()
{
    int k = 0;
    scanf("%d", &k);
    k = fibb(k);
    printf("%d\n", k);
    return 0;
}