#include<stdio.h>
int sum(int a)
{
if(a==0) return 0;
else if(a==1||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(a);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IHN1bShpbnQgYSkKeyAKICBpZihhPT0wKSByZXR1cm4gMDsKICBlbHNlIGlmKGE9PTF8fGE9PTIpIHJldHVybiAxOwogIGVsc2UgcmV0dXJuIHN1bShhLTEpK3N1bShhLTIpOwp9CmludCBtYWluKHZvaWQpCntpbnQgYSx4LGk7CiAKIHNjYW5mKCIlZCIsJmEpOwogZm9yKGk9MTtpPD1hO2krKykKeyB4PXN1bShhKTsKICBwcmludGYoIiVkIix4KTt9CiByZXR1cm4gMDsKfQ==