#include <stdio.h>
#include <stdlib.h>
long f3(int n){
if (n >= 3){
return f3(n-1) + f3(n-2) + f3(n-3);
}
else if (n == 0){
return 0;
}
else if (n == 1){
return 1;
}
else if (n == 2){
return 2;
}
}
int main(){
int n;
int result;
result = f3(n); // f3の計算
printf("f3(%d) = %ld\n", n
, result
); // 結果の出力
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmxvbmcgZjMoaW50IG4pewogICAgaWYgKG4gPj0gMyl7CiAgICAgICAgcmV0dXJuIGYzKG4tMSkgKyBmMyhuLTIpICsgZjMobi0zKTsKICAgIH0gICAgICAgICAgIAogICAgZWxzZSBpZiAobiA9PSAwKXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGVsc2UgaWYgKG4gPT0gMSl7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBlbHNlIGlmIChuID09IDIpewogICAgICAgIHJldHVybiAyOwogICAgfQp9ICAgICAgIAoKaW50IG1haW4oKXsKICAgIGludCBuOwogICAgaW50IHJlc3VsdDsKCiAgICBzY2FuZigiJWQiLCZuKTsgLy8gbuOBruWFpeWKmwogICAgcmVzdWx0ID0gZjMobik7IC8vIGYz44Gu6KiI566XCiAgICBwcmludGYoImYzKCVkKSA9ICVsZFxuIiwgbiwgcmVzdWx0KTsgLy8g57WQ5p6c44Gu5Ye65YqbCgogICAgcmV0dXJuIDA7Cn0=