java實現(xiàn)Fibonacci算法實例
更新時間:2015年09月10日 10:23:25 作者:yenange
這篇文章主要介紹了java實現(xiàn)Fibonacci算法的方法,以實例形式較為詳細(xì)的分析了java實現(xiàn)Fibonacci算法的原理與相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了java實現(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("請輸入要查詢的是第幾個數(shù)(>=2):"); count = input.nextInt(); System.out.println("第1個數(shù)是:1"); System.out.println("第2個數(shù)是:1"); for (int i = 3; i <= count; i++) { temp = num2; num2 += num1; System.out.println("第" + i + "個數(shù)是:" + num2); num1 = temp; } System.out.println("-----------第2種算法------------"); System.out.println("第" + count + "個數(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) + "個數(shù)是:" + arr[i]); } } static int cal(int count) { if (count <= 2) { return 1; } return cal(count - 1) + cal(count - 2); } }
希望本文所述對大家的java程序設(shè)計有所幫助。
您可能感興趣的文章:
- Java創(chuàng)建樹形結(jié)構(gòu)算法實例代碼
- Java實現(xiàn)二分查找算法實例分析
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:插入排序 Insertion Sort
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:選擇排序 Selection Sort
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:考拉茲猜想 Collatz Conjecture
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:快速計算二進(jìn)制數(shù)中1的個數(shù)(Fast Bit Counting)
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:冒泡排序 Bubble Sort
- Java算法之堆排序代碼示例
相關(guān)文章
SpringMVC的@InitBinder參數(shù)轉(zhuǎn)換代碼實例
這篇文章主要介紹了SpringMVC的@InitBinder參數(shù)轉(zhuǎn)換代碼實例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-09-09javaWeb實現(xiàn)學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了javaWeb實現(xiàn)學(xué)生信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-01-01SpringBoot整合Lucene實現(xiàn)全文檢索的詳細(xì)步驟
全文搜索(Full-Text?Search)是指對大規(guī)模存儲在計算機(jī)系統(tǒng)中的文本數(shù)據(jù)進(jìn)行檢索和匹配的技術(shù),它允許用戶輸入關(guān)鍵字,然后從海量的文本數(shù)據(jù)中快速找到相關(guān)的信息,本文介紹了SpringBoot整合Lucene實現(xiàn)全文檢索的詳細(xì)步驟,需要的朋友可以參考下2024-03-03Java Swing BoxLayout箱式布局的實現(xiàn)代碼
這篇文章主要介紹了Java Swing BoxLayout箱式布局的實現(xiàn)代碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12springboot+vue實現(xiàn)登錄功能的最新方法整理
最近做項目時使用到了springboot+vue實現(xiàn)登錄功能的技術(shù),所以下面這篇文章主要給大家介紹了關(guān)于springboot+vue實現(xiàn)登錄功能的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06