#include<stdio.h>
int fibonacci(int N) {
if (N <= 1) return 1;
else return( fibonacci(N-1) + fibonacci(N-2));}
int
main(void){
}
I2luY2x1ZGU8c3RkaW8uaD4KIAppbnQgZmlib25hY2NpKGludCBOKSB7CgppZiAoTiA8PSAxKSByZXR1cm4gMTsgCmVsc2UgcmV0dXJuKCBmaWJvbmFjY2koTi0xKSArIGZpYm9uYWNjaShOLTIpKTt9CgppbnQKbWFpbih2b2lkKXsKIHByaW50ZigiJWQiLCBmaWJvbmFjY2koMTcpKTsKfQo=