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