#include <stdio.h>
//練習問題E

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



int main(void) {
	int n = 7;
    printf("数列Tnについて, n=%dのときの値は%d\n", n, trib(n));
	return 0;
}