Java實作斐波那契數列的方法

　　斐波那契數列指的是：數列的後項等於前兩項的和，代碼中我們用a[i]=a[i-1] a[i-2]實現。

　　典型兔子生小兔問題

古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對，假設每對小兔子都不死，編程實現求每個月兔子對數。

　　程式碼範例：

# 　　核心程式碼，斐波那契數列（後項等於前兩項的和）：

# 　　publicstaticvoidgetTuTu(int[]tutu,intn){

# 　　if(n==1){

　　System.out.println("第一個月兔子對數為1");

# 　　}elseif(n==2){

# 　　System.out.println("第二個月兔子對數為1");

# 　　}else{

# 　　tutu[0]=1;

　　tutu[1]=1;

　　System.out.println("第1個月兔子對數為1");

　　System.out.println("第2個月兔子對數為1");

　　for(inti=2;i

# 　　tutu[i]=tutu[i-1] tutu[i-2];//陣列記錄兔子對數

　　System.out.println("第" (i 1) "個月的兔子對數為" tutu[i]);

　　}

# 　　}

# 　　}

# 　　完整程式碼：

# 　　packageday191125;

# 　　importjava.util.Scanner;

# 　　publicclassTuZi{

　　publicstaticvoidmain(String[]args){

　　Scannerinput=newScanner(System.in);

　　while(true){

　　System.out.println("=========");

# 　　System.out.println("輸入求第幾個月的兔子：");

# 　　intn=input.nextInt();

# 　　if(n<=0){

# 　　System.out.println("輸入錯誤重新輸入");

# 　　continue;

# 　　}

# 　　int[]tutu=newint[n];

# 　　getTuTu(tutu,n);

# 　　}

# 　　}

# 　　publicstaticvoidgetTuTu(int[]tutu,intn){

# 　　if(n==1){

　　System.out.println("第一個月兔子對數為1");

# 　　}elseif(n==2){

# 　　System.out.println("第二個月兔子對數為1");

# 　　}else{

# 　　tutu[0]=1;

　　tutu[1]=1;

　　System.out.println("第1個月兔子對數為1");

　　System.out.println("第2個月兔子對數為1");

　　for(inti=2;i

# 　　tutu[i]=tutu[i-1] tutu[i-2];

　　System.out.println("第" (i 1) "個月的兔子對數為" tutu[i]);

　　}

# 　　}

# 　　}

# 　　}

#

以上是Java實作斐波那契數列的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！