斐波拉契數列是指從0和1開始,后面每一項數字都是前兩項數字之和(例如:0、1、1、2、3、5、8、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,用于存儲所有斐波拉契數列的項。接著我們用循環從第三項開始計算,每一項都是前兩項之和,直到計算完所有的項。最后我們用循環輸出了所有的項,即為所求的斐波拉契數列。