欢迎访问宙启技术站
智能推送

在Java中实现斐波那契数列的函数代码是什么?

发布时间:2023-11-06 04:11:23

以下是Java中实现斐波那契数列的函数代码:

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

    public static void main(String[] args) {
        int count = 10; // 斐波那契数列的长度
        System.out.print("斐波那契数列前 " + count + " 项为: ");
        for(int i = 0; i < count; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

这段代码中,我们定义了一个名为fibonacci()的静态方法,它接收一个整数参数n,并返回斐波那契数列中的第n项。在fibonacci()方法中,我们首先判断n是否小于等于1,如果是,则直接返回n。否则,递归调用fibonacci(n-1)fibonacci(n-2),将它们的结果相加并返回。

main()方法中,我们定义了一个变量count来表示斐波那契数列的长度,这里设定为10。然后,使用一个循环来遍历从0到count-1的每个数字,并打印对应的斐波那契数列的值。

运行上述代码,输出结果为:

斐波那契数列的前 10 项为: 0 1 1 2 3 5 8 13 21 34

这是斐波那契数列的前10项。可以看出,在此代码中,我们通过递归的方式来实现斐波那契数列。