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