java實(shí)現(xiàn)Fibonacci算法實(shí)例

更新時(shí)間：2015年09月10日 10:23:25 作者：yenange

這篇文章主要介紹了java實(shí)現(xiàn)Fibonacci算法的方法,以實(shí)例形式較為詳細(xì)的分析了java實(shí)現(xiàn)Fibonacci算法的原理與相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了java實(shí)現(xiàn)Fibonacci算法的方法。分享給大家供大家參考。具體如下：

package com.yenange.test2; 
import java.util.Scanner; 
public class Fibonacci { 
  private static Scanner input = new Scanner(System.in); 
  public static void main(String[] args) { 
    System.out.println("-----------第1種算法------------"); 
    int num1 = 1; 
    int num2 = 1; 
    int temp, count; 
    System.out.println("請(qǐng)輸入要查詢的是第幾個(gè)數(shù)(>=2):"); 
    count = input.nextInt();
    System.out.println("第1個(gè)數(shù)是:1"); 
    System.out.println("第2個(gè)數(shù)是:1"); 
    for (int i = 3; i <= count; i++) { 
      temp = num2; 
      num2 += num1; 
      System.out.println("第" + i + "個(gè)數(shù)是:" + num2); 
      num1 = temp; 
    }
    System.out.println("-----------第2種算法------------"); 
    System.out.println("第" + count + "個(gè)數(shù)是:" + cal(count));
    System.out.println("-----------第3種算法------------"); 
    int[] arr = new int[count]; 
    arr[0] = 1; 
    arr[1] = 1; 
    for (int i = 2; i < arr.length; i++) { 
      arr[i] = arr[i - 1] + arr[i - 2]; 
      System.out.println("第" + (i + 1) + "個(gè)數(shù)是:" + arr[i]); 
    } 
  }
  static int cal(int count) { 
    if (count <= 2) { 
      return 1; 
    } 
    return cal(count - 1) + cal(count - 2); 
  } 
}

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

您可能感興趣的文章:

相關(guān)文章

Java面向?qū)ο笾惖睦^承介紹
大家好，本篇文章主要講的是Java面向?qū)ο笾惖睦^承介紹，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下
2022-02-02
最新版Spring Security中的路徑匹配方案
在 Spring Security 中,路徑匹配是權(quán)限控制的核心部分,它決定了哪些請(qǐng)求可以訪問特定的資源,本文將詳細(xì)介紹 Spring Security 中的路徑匹配策略,并提供相應(yīng)的代碼示例,需要的朋友可以參考下
2024-04-04
java使用URLDecoder和URLEncoder對(duì)中文字符進(jìn)行編碼和解碼
這篇文章主要介紹了java 使用 URLDecoder 和 URLEncoder 對(duì)中文字符進(jìn)行編碼和解碼,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-07-07
spring boot 自定義starter的實(shí)現(xiàn)教程
下面小編就為大家分享一篇spring boot 自定義starter的實(shí)現(xiàn)教程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2017-12-12
java讀取zip/jar包中文件的幾種方式
這篇文章主要給大家介紹了關(guān)于java讀取zip/jar包中文件的幾種方式,在我們?nèi)粘Ｊ褂弥袎嚎s文件是非常常用的,文中通過示例代碼將java讀取zip/jar包中文件的方法介紹的非常詳細(xì),需要的朋友可以參考下
2023-07-07
springboot整合shiro實(shí)現(xiàn)登錄驗(yàn)證授權(quán)的過程解析
這篇文章主要介紹了springboot整合shiro實(shí)現(xiàn)登錄驗(yàn)證授權(quán)，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2022-01-01
RabbitMQ 避免消息重復(fù)消費(fèi)的方法
消費(fèi)者端實(shí)現(xiàn)冪等性,意味著消息永遠(yuǎn)不會(huì)消費(fèi)多次,即使收到了多條一樣的消息,這篇文章給大家分享RabbitMQ 避免消息重復(fù)消費(fèi)的方法,感興趣的朋友一起看看吧
2024-03-03
Java基于JNDI 實(shí)現(xiàn)讀寫分離的示例代碼
本文主要介紹了Java基于JNDI 實(shí)現(xiàn)讀寫分離的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-12-12
maven中央倉庫修改驗(yàn)證方式導(dǎo)致用戶名密碼失效的解決方式
這篇文章主要介紹了maven中央倉庫修改驗(yàn)證方式導(dǎo)致用戶名密碼失效的解決方式,文中通過圖文結(jié)合的方式講解的非常詳細(xì),對(duì)大家解決問題有一定的幫助
2024-11-11
SpringBoot進(jìn)行多表查詢功能的實(shí)現(xiàn)
這篇文章主要介紹了SpringBoot進(jìn)行多表查詢功能，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2021-09-09