#include<stdio.h>
int 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(a);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IHN1bShpbnQgYSkKeyAKICBpZihhPT0xKXJldHVybiAxOwogIGVsc2UgaWYoYT09MikgcmV0dXJuIDE7CiAgZWxzZSByZXR1cm4gc3VtKGEtMSkrc3VtKGEtMik7Cn0KaW50IG1haW4odm9pZCkKe2ludCBhLHgsaTsKIAogc2NhbmYoIiVkIiwmYSk7CiBmb3IoaT0xO2k8PWE7aSsrKQp7IHg9c3VtKGEpOwogIHByaW50Zigic3VtKCVkKT0lZCIsaSx4KTsKfQogcmV0dXJuIDA7Cn0=