java实现斐波那契数列
斐波那契数列是一个数列,其第一项和第二项分别为 0 和 1,后续项等于前两项之和。即:0、1、1、2、3、5、8、13、21、34、55、89、144……
以下是 Java 实现斐波那契数列的代码:
public class FibonacciSeries {
public static void main(String[] args) {
int n = 10; // 要输出的斐波那契数列的项数
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n < 2) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
在这个程序中,我们定义了一个名为 fibonacci 的方法,该方法接收一个整数参数 n,并返回斐波那契数列中第 n 项的值。在 main 方法中,我们使用一个循环来输出前 n 项斐波那契数列。当 n 等于 10 时,程序将输出以下内容:
0 1 1 2 3 5 8 13 21 34
原文地址: https://www.cveoy.top/t/topic/g3f 著作权归作者所有。请勿转载和采集!