在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项。可以看出,在此代码中,我们通过递归的方式来实现斐波那契数列。
