#include <stdio.h>
int tri(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 0;
} else if (n == 2) {
return 1;
} else {
return tri(n - 1) + tri(n - 2) + tri(n - 3);
}
}
int main(void) {
int n = 7;
printf("数列Tnについて, n=%dのときの値は%d\n", n
, tri
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCB0cmkoaW50IG4pIHsKICAgIGlmIChuID09IDApIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0gZWxzZSBpZiAobiA9PSAxKSB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9IGVsc2UgaWYgKG4gPT0gMikgewogICAgICAgIHJldHVybiAxOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gdHJpKG4gLSAxKSArIHRyaShuIC0gMikgKyB0cmkobiAtIDMpOwogICAgfQp9CmludCBtYWluKHZvaWQpIHsKCWludCBuID0gNzsKICAgIHByaW50Zigi5pWw5YiXVG7jgavjgaTjgYTjgaYsIG49JWTjga7jgajjgY3jga7lgKTjga8lZFxuIiwgbiwgdHJpKG4pKTsKCXJldHVybiAwOwp9Cg==