#include<stdio.h>
long sum(int a)
{
if(a==1)return 1;
else if(a==2) return 1;
else return sum(a-1)+sum(a-2);
}
int main(void)
{int a,x,i;
for(i=1;i<=a;i++)
{ x=sum(i);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KbG9uZyBzdW0oaW50IGEpCnsgCiAgaWYoYT09MSlyZXR1cm4gMTsKICBlbHNlIGlmKGE9PTIpIHJldHVybiAxOwogIGVsc2UgcmV0dXJuIHN1bShhLTEpK3N1bShhLTIpOwp9CmludCBtYWluKHZvaWQpCntpbnQgYSx4LGk7CiAKIHNjYW5mKCIlZCIsJmEpOwogZm9yKGk9MTtpPD1hO2krKykKeyB4PXN1bShpKTsKICBwcmludGYoInN1bSglZCk9JWQiLGkseCk7Cn0KIHJldHVybiAwOwp9