#include <jni.h>
#include "Native.h"

int fibo(int n){
 if(n<=1) return 0;
 if(n==2) return 1;
 return fibo(n-1)+fibo(n-2);
}

JNIEXPORT jint JNICALL
Java_Native_fibonacci(JNIEnv *env, jobject obj, jint n) {
 return fibo(n);
}