#include <iostream>
using namespace std;
int fib(int n){
if(n==0){
return 0;
}
else if(n==1){
return 1;
}
return fib(n-1)+fib(n-2);
}
int main() {
int n;
cout<<fib(n)<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZmliKGludCBuKXsKCWlmKG49PTApewoJCXJldHVybiAwOwoJfQoJZWxzZSBpZihuPT0xKXsKCQlyZXR1cm4gMTsKCX0KCXJldHVybiBmaWIobi0xKStmaWIobi0yKTsKfQppbnQgbWFpbigpIHsKCWludCBuOwoJY291dDw8ZmliKG4pPDxlbmRsOwoJcmV0dXJuIDA7Cn0=