1. 程式人生 > 實用技巧 >三種JAVA程式設計方法實現斐波那契數列

三種JAVA程式設計方法實現斐波那契數列

題目要求:編寫程式在控制檯輸出斐波那契數列前20項,每輸出5個數換行

//java程式設計:三種方法實現斐波那契數列
//其一方法:

public class Demo2 { 
  // 定義三個變數方法 
  public static void main(String[] args) { 
    int a = 1, b = 1, c = 0; 
    System.out.println("斐波那契數列前20項為:"); 
    System.out.print(a + "\t" + b + "\t"); 
    //因為前面還有兩個1、1 所以i<=18 
    for (int i = 1
; i <= 18; i++) { c = a + b; a = b; b = c; System.out.print(c + "\t"); if ((i + 2) % 5 == 0) System.out.println(); } } }

//java程式設計:三種方法實現斐波那契數列
//其二方法:

public class Demo3 { 
  // 定義陣列方法 
  public static void main(String[] args) { 
    int arr[] = new
int[20]; arr[0] = arr[1] = 1; for (int i = 2; i < arr.length; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } System.out.println("斐波那契數列的前20項如下所示:"); for (int i = 0; i < arr.length; i++) { if (i % 5 == 0) System.out.println(); System.out.print(arr[i] + "
\t"); } } }

//java程式設計:三種方法實現斐波那契數列
//其三方法:

public class Demo4 { 
  // 使用遞迴方法 
  private static int getFibo(int i) { 
    if (i == 1 || i == 2) 
      return 1; 
    else
      return getFibo(i - 1) + getFibo(i - 2); 
  } 
  
  public static void main(String[] args) { 
    System.out.println("斐波那契數列的前20項為:"); 
    for (int j = 1; j <= 20; j++) { 
      System.out.print(getFibo(j) + "\t"); 
      if (j % 5 == 0) 
        System.out.println(); 
    } 
  } 
  
}

這道兔子題的實質就是斐波那契數列: 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?,現在從變數、陣列、遞迴三個角度出發解決這個puzzle,當然還有其它的方法,同一道題用各種不同的思路去思考解決,也是對知識綜合運用的鍛鍊吧。