java實現(xiàn)Fibonacci算法實例
更新時間：2015年09月10日 10:23:25 作者：yenange
這篇文章主要介紹了java實現(xiàn)Fibonacci算法的方法,以實例形式較為詳細的分析了java實現(xiàn)Fibonacci算法的原理與相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了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程序設計有所幫助。
您可能感興趣的文章:
相關文章
SpringMVC的@InitBinder參數(shù)轉換代碼實例
這篇文章主要介紹了SpringMVC的@InitBinder參數(shù)轉換代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09
所謂模板方法模式，就是一個對模板的應用，就好比老師出試卷，每個人的試卷都是一樣的，這個原版試卷就是一個模板，可每個人寫在試卷上的答案都是不一樣的，這就是模板方法模式。它的主要用途在于將不變的行為從子類搬到超類，去除了子類中的重復代碼2021-06-06
這篇文章主要為大家詳細介紹了javaWeb實現(xiàn)學生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
SpringBoot整合Lucene實現(xiàn)全文檢索的詳細步驟
全文搜索(Full-Text?Search)是指對大規(guī)模存儲在計算機系統(tǒng)中的文本數(shù)據(jù)進行檢索和匹配的技術,它允許用戶輸入關鍵字,然后從海量的文本數(shù)據(jù)中快速找到相關的信息,本文介紹了SpringBoot整合Lucene實現(xiàn)全文檢索的詳細步驟,需要的朋友可以參考下2024-03-03
Java Swing BoxLayout箱式布局的實現(xiàn)代碼
這篇文章主要介紹了Java Swing BoxLayout箱式布局的實現(xiàn)代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-12-12
分治算法是一種遞歸算法,它將問題劃分為幾個獨立的子問題,然后遞歸地解決這些子問題,最后將子問題的解合并起來得到原問題的解,本文詳細的介紹java分治算法,感興趣的可以了解一下2023-09-09
這篇文章主要介紹了Netty粘包拆包問題解決方案,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-08-08
這篇文章主要介紹了java 中匿名內(nèi)部類的實例詳解的相關資料,這里提供實例來幫助大家學習理解這部分內(nèi)容，需要的朋友可以參考下2017-09-09
springboot+vue實現(xiàn)登錄功能的最新方法整理
最近做項目時使用到了springboot+vue實現(xiàn)登錄功能的技術,所以下面這篇文章主要給大家介紹了關于springboot+vue實現(xiàn)登錄功能的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-06-06
這篇文章主要為大家描述說明了介紹了spring?boot誕生的背景以及其產(chǎn)生的優(yōu)勢影響，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-03-03