java實(shí)現(xiàn)Fibonacci算法實(shí)例
本文實(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ì)有所幫助。
- Java創(chuàng)建樹形結(jié)構(gòu)算法實(shí)例代碼
- Java實(shí)現(xiàn)二分查找算法實(shí)例分析
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:插入排序 Insertion Sort
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:選擇排序 Selection Sort
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:考拉茲猜想 Collatz Conjecture
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:快速計(jì)算二進(jìn)制數(shù)中1的個(gè)數(shù)(Fast Bit Counting)
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例:冒泡排序 Bubble Sort
- Java算法之堆排序代碼示例
相關(guān)文章
SpringMVC的@InitBinder參數(shù)轉(zhuǎn)換代碼實(shí)例
這篇文章主要介紹了SpringMVC的@InitBinder參數(shù)轉(zhuǎn)換代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
分析設(shè)計(jì)模式之模板方法Java實(shí)現(xiàn)
所謂模板方法模式,就是一個(gè)對(duì)模板的應(yīng)用,就好比老師出試卷,每個(gè)人的試卷都是一樣的,這個(gè)原版試卷就是一個(gè)模板,可每個(gè)人寫在試卷上的答案都是不一樣的,這就是模板方法模式。它的主要用途在于將不變的行為從子類搬到超類,去除了子類中的重復(fù)代碼2021-06-06
javaWeb實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了javaWeb實(shí)現(xiàn)學(xué)生信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-01-01
SpringBoot整合Lucene實(shí)現(xiàn)全文檢索的詳細(xì)步驟
全文搜索(Full-Text?Search)是指對(duì)大規(guī)模存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中的文本數(shù)據(jù)進(jìn)行檢索和匹配的技術(shù),它允許用戶輸入關(guān)鍵字,然后從海量的文本數(shù)據(jù)中快速找到相關(guān)的信息,本文介紹了SpringBoot整合Lucene實(shí)現(xiàn)全文檢索的詳細(xì)步驟,需要的朋友可以參考下2024-03-03
Java Swing BoxLayout箱式布局的實(shí)現(xiàn)代碼
這篇文章主要介紹了Java Swing BoxLayout箱式布局的實(shí)現(xiàn)代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12
springboot+vue實(shí)現(xiàn)登錄功能的最新方法整理
最近做項(xiàng)目時(shí)使用到了springboot+vue實(shí)現(xiàn)登錄功能的技術(shù),所以下面這篇文章主要給大家介紹了關(guān)于springboot+vue實(shí)現(xiàn)登錄功能的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06
spring?boot入門之誕生背景及優(yōu)勢(shì)影響
這篇文章主要為大家描述說明了介紹了spring?boot誕生的背景以及其產(chǎn)生的優(yōu)勢(shì)影響,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步2022-03-03

