java語(yǔ)言解決斐波那契數(shù)列問(wèn)題

public

專(zhuān)注于為中小企業(yè)提供成都做網(wǎng)站、成都網(wǎng)站建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)余杭免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了成百上千企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

class

zuoye{

public

static

void

main(String[]

args){

int

num1=1,num2=1;//設(shè)定前兩位數(shù)初始值

int

num=0;

//把變量mun賦值為0是什么意思？在后面有什么用？

答:

num賦值初始化為0,

不然為null.

System.out.println(num1+"\\t"+num2+"\\t"+(num1+num2));

//顯示輸出數(shù)列的前三位

這個(gè)上面的打印的結(jié)果和后面循環(huán)的結(jié)果應(yīng)該是分開(kāi)的,也就是前面打印

1

1

2

然后換行,然后再通過(guò)循環(huán)打印10個(gè)數(shù)字.

接下來(lái)我們看循環(huán)部分.

斐波那契數(shù)列公式是

F1=1

(n=1)

F2=1

(n=2)

Fn=F(n-1)+F(n-2)

(n=3)

所以,

for(int

i=1;i=10;i++){

//for循環(huán)

int

num3=num+num2;

//num+num2

？？num加num2干什么？

答:num是個(gè)中間變量,

用來(lái)傳值,

賦給num的值永遠(yuǎn)是F(n-1)

num2=num;

//為什么又把num賦值給num2？

答:

賦給num2的值永遠(yuǎn)是F(n-2).

這里因?yàn)閚um的值在上一個(gè)循環(huán)里為F(n-1),到下一個(gè)循環(huán)應(yīng)該是F(n-2).所以賦給num2.

num=num3;

//

num3再賦給num？

答:

因?yàn)橘x給num的值永遠(yuǎn)是F(n-1),

這里因?yàn)閚um3的值到下一個(gè)循環(huán)應(yīng)該就是F(n-1).所以賦給num.

System.out.print("\\t"+num3);

if(i%5==0){

//i能被5整除.為什么要設(shè)定一個(gè)這樣的判斷條件？

答:

這里是每五個(gè)數(shù)打印一個(gè)換行符.

System.out.println();

//輸出空的是什么意思？

答:

這里是打印一個(gè)換行符

}

}

}

}

java用遞歸編程求斐波那契數(shù)列第n項(xiàng)

public class Fibonacci {

public static void main(String args[]){

int n,fn;//n為第n項(xiàng)，fn為第n項(xiàng)的值

java.util.Scanner s = new Scanner(System.in);

n=s.nextInt();

fn=function(n);

System.out.println("斐波那契數(shù)列第"+n+"項(xiàng)為："+fn);

}

public static int function(int n){

if(n==1 || n==2) return 1;

return function(n-1)+function(n-2);

}

}

希望能幫到你，其實(shí)和c語(yǔ)言是一樣一樣的。。

java判斷一個(gè)數(shù)是否斐波那契

斐波納契數(shù)列，又稱(chēng)黃金分割數(shù)列，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)（n=2，n∈N*）。

以下是Java代碼實(shí)現(xiàn)(遞歸與遞推兩種方式)：

import?java.util.Scanner;

public?class?Fibonacci?{

public?static?void?main(String[]?args)?{

Scanner?scanner?=?new?Scanner(System.in);

System.out.println("Please?input?this?fibonacci?n:");

int?n?=?scanner.nextInt();?//?假設(shè)輸入為大于零的整數(shù)

System.out.println(fibonacci(6)?+?":"?+?fibonacciNormal(6));

int?sum?=?0;

for(int?i?=?1;?i?=?n;?i++){

sum?+=?fibonacci(i);

}

System.out.println(sum);

}

//?遞歸實(shí)現(xiàn)方式

public?static?int?fibonacci(int?n){

if(n?=?2){

return?1;

}else{

return?fibonacci(n-1)?+?fibonacci(n-2);

}

}

//?遞推實(shí)現(xiàn)方式

public?static?int?fibonacciNormal(int?n){

if(n?=?2){

return?1;

}

int?n1?=?1,?n2?=?1,?sn?=?0;

for(int?i?=?0;?i??n?-?2;?i?++){

sn?=?n1?+?n2;

n1?=?n2;

n2?=?sn;

}

return?sn;

}

}

JAVA用遞歸方法實(shí)現(xiàn)斐波那契數(shù)列

public static long fib1(int n){

if(n==1){

return 1;

}elseif(n==2){

return 2;

}else{

return fib1(n-1)+fib1(n-2);

}

}

分享題目：斐波那契遞歸代碼java 斐波那契遞歸代碼c語(yǔ)言
網(wǎng)站路徑：http://sd-ha.com/article44/doosohe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開(kāi)發(fā)、做網(wǎng)站、軟件開(kāi)發(fā)、微信公眾號(hào)、網(wǎng)站設(shè)計(jì)公司、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)