#include <stdio.h>
int fibonacci (int n){
if (n==0)
return 0;
if (n==1)
return 1;
int f1=1;
int f0=0;
int F=0;
int i;
for(i=2;i<=n;i++)
{
F=f0+f1;
f0=f1;
f1=F;
}
return F;
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWJvbmFjY2kgKGludCBuKXsKaWYgKG49PTApCnJldHVybiAwOwppZiAobj09MSkKcmV0dXJuIDE7CmludCBmMT0xOwppbnQgZjA9MDsKaW50IEY9MDsKaW50IGk7CmZvcihpPTI7aTw9bjtpKyspCnsKRj1mMCtmMTsKZjA9ZjE7CmYxPUY7Cn0KcmV0dXJuIEY7Cn0KaW50IG1haW4oKXsKcHJpbnRmKCIlZCIsIGZpYm9uYWNjaSg1KSk7CnJldHVybiAwOwp9