Как получить число Фибоначчи с помощью рекурсии

Question

public class Fibonacci {

    int fab=0;
    int fab1=1;
    public int fabi(int n){
        if(n>=1){
            System.out.println(n);
            return fabi(fab-1)+fabi(fab1-2);    
        }
        else
            return 1;

    }
}

У меня есть некоторая логическая проблема в коде, когда я использую метод рекурсии.

Answer 1

Функция:

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