快捷導(dǎo)航

三種java編程方法實現(xiàn)斐波那契數(shù)列

更新時間：2018年02月07日 09:43:49 作者：隨風(fēng)fds

這篇文章主要為大家詳細(xì)介紹了三種java編程方法實現(xiàn)斐波那契數(shù)列，具有一定的參考價值，感興趣的小伙伴們可以參考一下

題目要求：編寫程序在控制臺輸出斐波那契數(shù)列前20項，每輸出5個數(shù)換行

//java編程：三種方法實現(xiàn)斐波那契數(shù)列
//其一方法：

public class Demo2 { 
  // 定義三個變量方法 
  public static void main(String[] args) { 
    int a = 1, b = 1, c = 0; 
    System.out.println("斐波那契數(shù)列前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編程：三種方法實現(xiàn)斐波那契數(shù)列
//其二方法：

public class Demo3 { 
  // 定義數(shù)組方法 
  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("斐波那契數(shù)列的前20項如下所示："); 
    for (int i = 0; i < arr.length; i++) { 
      if (i % 5 == 0) 
        System.out.println(); 
      System.out.print(arr[i] + "\t"); 
    } 
  } 
 
}

//java編程：三種方法實現(xiàn)斐波那契數(shù)列
//其三方法：

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("斐波那契數(shù)列的前20項為："); 
    for (int j = 1; j <= 20; j++) { 
      System.out.print(getFibo(j) + "\t"); 
      if (j % 5 == 0) 
        System.out.println(); 
    } 
  } 
 
}

這道兔子題的實質(zhì)就是斐波那契數(shù)列：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數(shù)為多少?，現(xiàn)在從變量、數(shù)組、遞歸三個角度出發(fā)解決這個puzzle,當(dāng)然還有其它的方法，同一道題用各種不同的思路去思考解決，也是對知識綜合運(yùn)用的鍛煉吧。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

springboot集成nacos的配置方法
這篇文章主要介紹了springboot集成nacos的配置方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-03-03
Java并發(fā)包工具類CountDownLatch的應(yīng)用詳解
CountDownLatch是Java并發(fā)包中非常實用的一個工具類，它可以幫助我們實現(xiàn)線程之間的同步和協(xié)作。本文主要介紹了CountDownLatch的應(yīng)用場景及最佳實踐，希望對大家有所幫助
2023-04-04
Mybatis插件之自動生成不使用默認(rèn)的駝峰式操作
這篇文章主要介紹了Mybatis插件之自動生成不使用默認(rèn)的駝峰式操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-11-11
Java使用get請求接收List集合數(shù)據(jù)(json)并導(dǎo)出報表問題
這篇文章主要介紹了Java使用get請求接收List集合數(shù)據(jù)(json)并導(dǎo)出報表問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-11-11
Java實戰(zhàn)小技巧之?dāng)?shù)組與list互轉(zhuǎn)
在Java中,經(jīng)常遇到需要List與數(shù)組互相轉(zhuǎn)換的場景,下面這篇文章主要給大家介紹了關(guān)于Java實戰(zhàn)小技巧之?dāng)?shù)組與list互轉(zhuǎn)的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2021-08-08
Java中Map的entrySet()使用說明
這篇文章主要介紹了Java中Map的entrySet()使用說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-09-09
騰訊云部署javaWeb項目的實現(xiàn)步驟
本文主要介紹了騰訊云部署javaWeb項目的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-08-08
springsecurity基于token的認(rèn)證方式
本文主要介紹了springsecurity基于token的認(rèn)證方式，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-08-08
Java數(shù)據(jù)結(jié)構(gòu)之順序表的實現(xiàn)
線性表（linear?list）是n個具有相同特性的數(shù)據(jù)元素的有限序列。?線性表是一種在實際中廣泛使用的數(shù)據(jù)結(jié)構(gòu)，本文將用Java實現(xiàn)順序表，感興趣的可以了解一下
2022-09-09
Java 深入淺出分析Synchronized原理與Callable接口
Synchronized關(guān)鍵字解決的是多個線程之間訪問資源的同步性，synchronized關(guān)鍵字可以保證被它修飾的方法或者代碼塊在任意時刻只能有一個線程執(zhí)行，Runnable是執(zhí)行工作的獨(dú)立任務(wù)，但是不返回任何值。如果我們希望任務(wù)完成之后有返回值，可以實現(xiàn)Callable接口
2022-03-03