斐波拉契数列是指从0和1开始,后面每一项数字都是前两项数字之和(例如:1、1、2、3、5、13、21、34……),可以用递推公式f(n)=f(n-1)+f(n-2)(n>=2,f(0)=0,f(1)=1)来表示。下面是Java实现求解斐波拉契数列的代码:
public class Fibonacci {public static void main(String[] args) {int n = 10; // 求斐波拉契数列的前10项int[] fib = new int[n];fib[0] = 0;fib[1] = 1;for (int i = 2; i< n; i++) {fib[i] = fib[i-1] + fib[i-2];}System.out.println("斐波拉契数列的前" + n + "项依次为:");for (int i = 0; i< n; i++) {System.out.print(fib[i] + " ");}}}输出结果为:斐波拉契数列的前10项依次为:0 1 1 2 3 5 8 13 21 34
在这段代码中,我们声明了一个整数变量n,用于指定需要求解斐波拉契数列的前n项。然后我们声明了一个整型数组fib,其长度为n,用于存储所有斐波拉契数列的项。接着我们用循环从第三项开始计算,每一项都是前两项之和,直到计算完所有的项。最后我们用循环输出了所有的项,即为所求的斐波拉契数列。