#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;
long result;
result = f3(n); // f3の計算
printf("f3(%d) = %ld\n", n
, result
); // 結果の出力
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmxvbmcgZjMoaW50IG4pewogICAgaWYgKG4gPj0gMyl7CiAgICAgICAgcmV0dXJuIGYzKG4tMSkgKyBmMyhuLTIpICsgZjMobi0zKTsKICAgIH0gICAgICAgICAgIAogICAgZWxzZSBpZiAobiA9PSAwKXsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGVsc2UgaWYgKG4gPT0gMSl7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBlbHNlIGlmIChuID09IDIpewogICAgICAgIHJldHVybiAyOwogICAgfQp9ICAgICAgIAoKaW50IG1haW4oKXsKICAgIGludCBuOwogICAgbG9uZyByZXN1bHQ7CgogICAgc2NhbmYoIiVkIiwmbik7IC8vIG7jga7lhaXlipsKICAgIHJlc3VsdCA9IGYzKG4pOyAvLyBmM+OBruioiOeulwogICAgcHJpbnRmKCJmMyglZCkgPSAlbGRcbiIsIG4sIHJlc3VsdCk7IC8vIOe1kOaenOOBruWHuuWKmwoKICAgIHJldHVybiAwOwp9