java斐波那契数列递归

斐波那契数列是一个数列，该数列中的每个数字都是前两个数字之和。在Java中，可以使用递归的方式来实现斐波那契数列。下面是一个递归的Java代码示例：

public static int fib(int n){
    if(n == 1 || n == 2){
        return 1;
    }
    else{
        return (fib(n-1) + fib(n-2));
    }
}

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    System.out.println(fib(n));
}

以上代码中，`fib`方法使用递归的方式来计算第N项的斐波那契数列。如果N等于1或者2，直接返回1；否则，返回`fib(n-1) + fib(n-2)`。在`main`方法中，首先通过Scanner获取用户输入的N值，然后调用`fib`方法来计算斐波那契数列的第N项，并输出结果。