#include <stdio.h>
int hoge(int a){
if(a<0){
return a;
}else{
return hoge(a-1)+hoge(a-2);
}
}
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBhKXsKCWlmKGE8MCl7CgkJcmV0dXJuIGE7Cgl9ZWxzZXsKCQlyZXR1cm4gaG9nZShhLTEpK2hvZ2UoYS0yKTsKCX0KfQppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglwcmludGYoIiVkICIsaG9nZSg1KSk7CglyZXR1cm4gMDsKfQo=