#include <stdio.h>
int fib( int n ){
if(n<=2) return 1;
else return fib(n-2)+fib(n-1);
}
int main(void) {
int n;
printf("fib(%d)=%d\n", n
, fib
(n
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWIoIGludCBuICl7CglpZihuPD0yKSByZXR1cm4gMTsKCWVsc2UgcmV0dXJuIGZpYihuLTIpK2ZpYihuLTEpOwp9CmludCBtYWluKHZvaWQpIHsKaW50IG47CnNjYW5mKCIlZCIsICZuKTsKcHJpbnRmKCJmaWIoJWQpPSVkXG4iLCBuLCBmaWIobikpOwpyZXR1cm4gMDsKfQ==