如何通过递归获得斐波那契数

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); 
}