java递归求斐波那契数

在Java中，可以使用递归的方式来求解斐波那契数。下面是一个递归求解斐波那契数的示例代码：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 求第几个斐波那契数
        long result = fib(n);
        System.out.println(result);
    }
    
    private static long fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }
}

这段代码中，fib方法使用递归的方式计算第n个斐波那契数。当n为1或2时，直接返回1，否则递归调用fib(n - 1)和fib(n - 2)来计算结果。

相关问题

Java递归求斐波那契和

以下是Java递归求斐波那契和的代码：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10;
        int sum = fibonacciSum(n);
        System.out.println("斐波那契数列前" + n + "项的和为：" + sum);
    }

    public static int fibonacciSum(int n) {
        if (n <= 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return fibonacci(n) + fibonacciSum(n - 1);
        }
    }

    public static int fibonacci(int n) {
        if (n <= 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }
}

该程序递归地计算斐波那契数列前n项的和，其中fibonacciSum()方法用于计算前n项的和，fibonacci()方法用于计算第n项的斐波那契数。

java递归实现斐波那契数

斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

Java 代码实现斐波那契数列的递归算法如下：

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

这段代码中，当 n = 0 或 n = 1 时，直接返回相应的值。当 n > 1 时，通过递归调用 fibonacci(n-1) 和 fibonacci(n-2) 来计算斐波那契数列的第 n 项。