快捷導(dǎo)航

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

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

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

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

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

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)出的元素個(gè)數(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");
  }
 }
}

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

您可能感興趣的文章:

相關(guān)文章

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