java數(shù)學(xué)歸納法非遞歸求斐波那契數(shù)列的方法

更新時間：2015年07月17日 15:13:44 作者：優(yōu)雅先生

這篇文章主要介紹了java數(shù)學(xué)歸納法非遞歸求斐波那契數(shù)列的方法,涉及java非遞歸算法的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了java數(shù)學(xué)歸納法非遞歸求斐波那契數(shù)列的方法。分享給大家供大家參考。具體如下：

Integer能表示的最大值為
2147483647
大概是21.4億，這里沒有考慮溢出情況（當(dāng)size為983時就會溢出）！

import java.util.List;
import java.util.ArrayList;
/**
 * @author jxqlovejava
 * 斐波那契數(shù)列
 */
public class Fibonacci {
 public static List<Integer> fibonacci(int size) throws Exception {
  int first = 0;
  int second = 1;
  List<Integer> result = new ArrayList<Integer> ();
  result.add(first);
  result.add(second);
  if(size < 0) {
   throw new Exception("Illegal argument!");
  }
  else if(size <= 2) {
   return result.subList(0, size);
  }
  int next;
  int count = 2; // 當(dāng)前已經(jīng)推導(dǎo)出的元素個數(shù)
  while(count++ < size) { // 基于fib(0)和fib(1)遞推其他元素
   next = first + second;
   first = second;
   second = next;
   result.add(next);
  }
  return result;
 }
 public static void main(String[] args) throws Exception {
  List<Integer> fibArray = fibonacci(10);
  for(int i: fibArray) {
   System.out.print(i + "\t");
  }
 }
}

希望本文所述對大家的java程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

IDEA2020.3.2版本自動注釋類和方法注釋模板配置步驟詳解
這篇文章主要介紹了IDEA2020.3.2版本自動注釋類和方法注釋模板配置步驟,本文給大家分享了我自己創(chuàng)建過程通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
2021-03-03
基于SpringBoot實現(xiàn)自定義插件的流程詳解
在SpringBoot中，插件是一種擴展機制，它可以幫助我們在應(yīng)用程序中快速地添加一些額外的功能，在本文中，我們將介紹如何使用 SpringBoot實現(xiàn)自定義插件,需要的朋友可以參考下
2023-06-06
IDEA調(diào)試小技巧之Evaluate調(diào)試工具詳解
這篇文章主要介紹了IDEA調(diào)試小技巧之Evaluate調(diào)試工具,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-09-09
SpringBoot如何獲取src/main/resource路徑下的文件
這篇文章主要介紹了SpringBoot如何獲取src/main/resource路徑下的文件，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-12-12
對數(shù)據(jù)進行分頁顯示到table中的實現(xiàn)方法
這篇文章主要介紹了對數(shù)據(jù)進行分頁顯示到table中的實現(xiàn)方法的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下
2016-05-05
Java實現(xiàn)橋接方法isBridge()和合成方法isSynthetic()
本文主要介紹了Java實現(xiàn)橋接方法isBridge()和合成方法isSynthetic()，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-06-06
Java實現(xiàn)的求解經(jīng)典羅馬數(shù)字和阿拉伯?dāng)?shù)字相互轉(zhuǎn)換問題示例
這篇文章主要介紹了Java實現(xiàn)的求解經(jīng)典羅馬數(shù)字和阿拉伯?dāng)?shù)字相互轉(zhuǎn)換問題,涉及java輸入輸出及字符串、數(shù)組的遍歷與轉(zhuǎn)換相關(guān)操作技巧,需要的朋友可以參考下
2018-04-04
springboot3.X版本集成mybatis遇到的問題及解決
在將SpringBoot3.X版本與MyBatis集成時,直接參考基于SpringBoot2.X的配置方法會導(dǎo)致各種報錯,尤其是無法注入mapper的bean問題,這主要是因為SpringBoot3.X版本需要搭配MyBatis3.0.3及以上版本才能正常工作,通過更新maven配置至MyBatis3.0.3版本,可以解決這一問題
2024-09-09
IDEA之翻譯器的使用Translation
這篇文章主要介紹了IDEA之翻譯器的使用Translation,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-05-05
Java中單例模式的七種寫法示例
作為一個Java開發(fā)者,也許你覺得自己對單例模式的了解已經(jīng)足夠多了,但究竟你自己了解的程度到底怎樣呢?下面這篇文章主要給大家介紹了關(guān)于Java中單例模式的七種寫法,需要的朋友可以參考下
2021-09-09