斐波那契數列

 

斐波那契數列,又稱黃金分割數列,指的是這樣一個數列: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]);
    }
}
相關文章
相關標籤/搜索