public?class?Fibonacci?{

網(wǎng)站建設(shè)哪家好,找創(chuàng)新互聯(lián)建站!專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、成都小程序開發(fā)、集團企業(yè)網(wǎng)站建設(shè)等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了黃巖免費建站歡迎大家使用!
//?能夠被顯示的最大項
private?static?final?long?MAX_TERM_VALUE?=?10000;
public?void?run()?{
long?fibonacci_1?=?0L;
long?fibonacci?=?1L;
System.out.println(fibonacci_1);
while?(fibonacci??MAX_TERM_VALUE)?{
System.out.println(fibonacci);
long?temp?=?fibonacci_1?+?fibonacci;
fibonacci_1?=?fibonacci;
fibonacci?=?temp;
}
}
public?static?void?main(String[]?args)?{
new?Fibonacci().run();
}
}
Java編程:三種方法實現(xiàn)斐波那契數(shù)列
其一方法:
public?class?Demo2?{??
//?定義三個變量方法??
public?static?void?main(String[]?args)?{??
int?a?=?1,?b?=?1,?c?=?0;??
System.out.println("斐波那契數(shù)列前20項為:");??
System.out.print(a?+?"\t"?+?b?+?"\t");??
//因為前面還有兩個1、1?所以i=18??
for?(int?i?=?1;?i?=?18;?i++)?{??
c?=?a?+?b;??
a?=?b;??
b?=?c;??
System.out.print(c?+?"\t");??
if?((i?+?2)?%?5?==?0)??
System.out.println();??
}??
}??
}
java編程:三種方法實現(xiàn)斐波那契數(shù)列
其二方法:
public?class?Demo3?{??
//?定義數(shù)組方法??
public?static?void?main(String[]?args)?{??
int?arr[]?=?new?int[20];??
arr[0]?=?arr[1]?=?1;??
for?(int?i?=?2;?i??arr.length;?i++)?{??
arr[i]?=?arr[i?-?1]?+?arr[i?-?2];??
}??
System.out.println("斐波那契數(shù)列的前20項如下所示:");??
for?(int?i?=?0;?i??arr.length;?i++)?{??
if?(i?%?5?==?0)??
System.out.println();??
System.out.print(arr[i]?+?"\t");??
}??
}??
}
Java編程:三種方法實現(xiàn)斐波那契數(shù)列
其三方法:
public?class?Demo4?{??
//?使用遞歸方法??
private?static?int?getFibo(int?i)?{??
if?(i?==?1?||?i?==?2)??
return?1;??
else??
return?getFibo(i?-?1)?+?getFibo(i?-?2);??
}??
public?static?void?main(String[]?args)?{??
System.out.println("斐波那契數(shù)列的前20項為:");??
for?(int?j?=?1;?j?=?20;?j++)?{??
System.out.print(getFibo(j)?+?"\t");??
if?(j?%?5?==?0)??
System.out.println();??
}??
}??
}
同一道題用各種不同的思路去思考解決,也是對知識綜合運用的鍛煉。
思路:
斐波那契數(shù)列
第0項是0,第1項是第一個1。
這個數(shù)列從第三項開始,每一項都等于前兩項之和。
java代碼如下:
import?java.util.Scanner;
/**
*?斐波那契數(shù)列
第0項是0,第1項是第一個1。
這個數(shù)列從第三項開始,每一項都等于前兩項之和
*?@author?young
*
*/
public?class?Fei?{
public?static?void?func(int?n)?{
if?(n??3)?{
System.out.println("0,1");
}?else?if?(n??3)?{
int?a=0,?b=1,?c=0;
??System.out.print(a?+?"????"?+?b?+?"????");
??for?(int?i?=?3;?i?=?n;?i++)?{
???c?=?a?+?b;
???a?=?b;
???b?=?c;
???System.out.print(c?+?"????");
??}
}?else?if?(n??0)?{
System.out.println("輸入數(shù)字不符合要求");
}
}
public?static?void?main(String[]?args)?{
Fei?f?=?new?Fei();
Scanner?input?=?new?Scanner(System.in);
System.out.print("請輸入斐波那契數(shù)列的列數(shù)n,按ENTER:");
int?num?=?input.nextInt();
System.out.println("斐波那契數(shù)列為:"?);?
func(num);
}
}
運行結(jié)果如下:
本文題目:java斐波那契數(shù)代碼,Java斐波那契
文章出自:http://chinadenli.net/article27/dsgesjj.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信公眾號、網(wǎng)站設(shè)計、網(wǎng)站營銷、網(wǎng)站內(nèi)鏈、網(wǎng)站策劃、小程序開發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)