#include <stdio.h>
int fib(int n){
if (n==0){
return 0;
}
if (n==1){
return 1;
}
else return fib(n-1)+fib(n-2);
}
int main(void) {
int n;
if (n<0){
return 1;
}
int result = fib(n);
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmaWIoaW50IG4pewogIGlmIChuPT0wKXsKICAgcmV0dXJuIDA7CiAgfQogIGlmIChuPT0xKXsKICAgIHJldHVybiAxOwogIH0KIGVsc2UgcmV0dXJuIGZpYihuLTEpK2ZpYihuLTIpOwogfQoKaW50IG1haW4odm9pZCkgewogaW50IG47CiBzY2FuZigiJWQiLCZuKTsKIGlmIChuPDApewogIHJldHVybiAxOwogfQogaW50IHJlc3VsdCA9IGZpYihuKTsKIHByaW50Zigi56ysJWTpoIXjga7lgKTjga8lZCIsbixyZXN1bHQpOwoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0K