斐波那契數列,又稱黃金分割數列,指的是這樣一個數列:0、一、一、二、三、五、八、1三、2一、3四、……在數學上,斐波納契數列以以下被以遞歸的方法定義:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在現代物理、準晶體結構、化學等領域,斐波納契數列都有直接的應用。java
寫這段代碼時,腦殼有點秀逗了,轉不過來彎,總想着用判斷語句把前兩種狀況加到for循環裏面去,分兩種不一樣的狀況輸出,結果調試了好久,最後終於思考明白了!代碼以下:調試
package com.study07; import java.util.Scanner; /* * 斐波那契數列,又稱黃金分割數列,指的是這樣一個數列:0、一、一、二、三、五、八、1三、2一、3四、…… * 在數學上,斐波納契數列以以下被以遞歸的方法定義:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) */ public class tuzi { public static void main(String[] args) { Scanner a = new Scanner(System.in); //輸入所要求的兔子代數 System.out.print("輸入所求兔子代數:"); int n = a.nextInt(); int[] b = new int[n+1]; //第一代爲0,第二代爲1 b[0] = 0; b[1] = 1; //以後就是前兩代之和 for (int i = 2; i <= n ; i++) { b[i] = b[i - 1] + b[i - 2]; } System.out.println("第" + n + "代兔子總數爲:" + b[n-1]); } }