#include <stdio.h>
int count = 0;
int hoge(int n){
count++;
if (n < 0) return 1;
return 4*hoge(n-1) + hoge(n-2);
}
int main(){
hoge(3);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnQgPSAwOyAgCgppbnQgaG9nZShpbnQgbil7Cgljb3VudCsrOwogICAgaWYgKG4gPCAwKSByZXR1cm4gMTsKICAgIHJldHVybiA0KmhvZ2Uobi0xKSArIGhvZ2Uobi0yKTsKfQoKaW50IG1haW4oKXsKICAgIGhvZ2UoMyk7ICAKICAgIHByaW50ZigiJWQiLCBjb3VudCk7CiAgICByZXR1cm4gMDsKfQo=