def fibonacci_recursive(n):
if n <= 1:
return n
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
ZGVmIGZpYm9uYWNjaV9yZWN1cnNpdmUobik6CiAgICBpZiBuIDw9IDE6CiAgICAgICAgcmV0dXJuIG4KICAgIHJldHVybiBmaWJvbmFjY2lfcmVjdXJzaXZlKG4gLSAxKSArIGZpYm9uYWNjaV9yZWN1cnNpdmUobiAtIDIpCgo=