#include <stdio.h>
int fib(int n){
int ans;
if(n==1){
ans=1;
}
else if(n==2){
ans=1;
}
else{
ans=fib(n-1)+fib(n-2);
}
return ans;
}
int main(){
int n;
printf("fib(%d)=%d\n",n
,fib
(n
)); }
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKXsKCWludCBhbnM7CglpZihuPT0xKXsKCQlhbnM9MTsKCX0KCWVsc2UgaWYobj09Mil7CgkJYW5zPTE7Cgl9CgllbHNlewoJCWFucz1maWIobi0xKStmaWIobi0yKTsKCX0KCXJldHVybiBhbnM7Cn0KCmludCBtYWluKCl7CglpbnQgbjsKCXByaW50ZigibuOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhDpcbiIpOwoJc2NhbmYoIiVkIiwmbik7CglwcmludGYoImZpYiglZCk9JWRcbiIsbixmaWIobikpOwp9