#include <stdio.h>
void init();
int fib(int);
int f[50];
void init()
{
int i=0;
for(i=0;i<50;i++)
f[i]=0;
}
int fib(int n)
{ int t;
if(n>50)
{
}
if(n==0||n==1) return 1;
if(f[n-2]!=0)
return f[n-2];
t=fib(n-1)+fib(n-2);
f[n-2]=t;
return t;
}
int main(void) {
int i=0;
init();
for(i=0;i<10;i++)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgaW5pdCgpOwppbnQgZmliKGludCk7CmludCBmWzUwXTsKdm9pZCBpbml0KCkKewoJaW50IGk9MDsKCWZvcihpPTA7aTw1MDtpKyspCglmW2ldPTA7Cn0KaW50IGZpYihpbnQgbikKeyAgaW50IHQ7CglpZihuPjUwKQoJewoJCXByaW50ZigiXG4gZXJyb3IiKTsKCQlleGl0KDEpOwoJfQoJaWYobj09MHx8bj09MSkgcmV0dXJuIDE7CiAgICBpZihmW24tMl0hPTApCiAgICByZXR1cm4gZltuLTJdOwogICAgdD1maWIobi0xKStmaWIobi0yKTsKICAgIGZbbi0yXT10OwogICAgcmV0dXJuIHQ7Cn0KaW50IG1haW4odm9pZCkgewoJIGludCBpPTA7Cglpbml0KCk7CglwcmludGYoIiVkXG4iLGZpYig1KSk7CglwcmludGYoIlxuIik7Cglmb3IoaT0wO2k8MTA7aSsrKQoJcHJpbnRmKCIlZFx0IixmW2ldKTsKCQoJcmV0dXJuIDA7Cn0K