#include <stdio.h>
int trb(int n) {
if (n == 0) {
return 0;
} else if(n == 1) {
return 0;
} else if(n == 2) {
return 1;
} else {
return trb(n - 1) + trb(n - 2) + trb(n -3);
}
}
int main(void) {
int n;
printf("漸化式の第%d項は%dです\n", n
, trb
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgdHJiKGludCBuKSB7CglpZiAobiA9PSAwKSB7CgkJcmV0dXJuIDA7Cgl9IGVsc2UgaWYobiA9PSAxKSB7CgkJcmV0dXJuIDA7Cgl9IGVsc2UgaWYobiA9PSAyKSB7CgkgICAgcmV0dXJuIDE7Cgl9IGVsc2UgewoJCXJldHVybiB0cmIobiAtIDEpICsgdHJiKG4gLSAyKSArIHRyYihuIC0zKTsKCX0KfQoKaW50IG1haW4odm9pZCkgewoJaW50IG47CglzY2FuZigiJWQiLCAmbik7CglwcmludGYoIua8uOWMluW8j+OBruesrCVk6aCF44GvJWTjgafjgZlcbiIsIG4sIHRyYihuKSk7CglyZXR1cm4gMDsKfQo=