#include <stdio.h>
int fibonacci (int n){
int i,x[n];
x[0]=0, x[1]=1;
for(i=2;i<=n;i++){
x[i]= x[i-1]+x[i-2];
}return x[i-1];
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWJvbmFjY2kgKGludCBuKXsKaW50IGkseFtuXTsKIHhbMF09MCwgeFsxXT0xOwogZm9yKGk9MjtpPD1uO2krKyl7CiAJeFtpXT0geFtpLTFdK3hbaS0yXTsKIH1yZXR1cm4geFtpLTFdOwp9CgppbnQgbWFpbigpewpwcmludGYoIiVkIiwgZmlib25hY2NpKDUpKTsKcmV0dXJuIDA7Cn0=