用java實現斐波那契數列的幾種方式的總結

2021-09-22 20:14:56 字數 693 閱讀 9614

數學歷史上有個很經典的斐波那契數列。。。

斐波那契數列是什麼?  

1,1,2,3,5,8,13。。。

這個就是斐波那契數列。

今天面試被問到了斐波那契數列的實現方式。現在寫下這個實現方式,總結下。。

通過簡單分析數列,我們能直觀得出規律,每個數列是前2個數的和,用數學表示式來說就是  ni = n(i-1) +n(i-1)(注意,這裡的i是下標,不是相乘)

有這個規律,我們就能開始**了。 

第一種方式。

@test

public void tester1()

}

執行輸出的結果為正確的斐波那契數列

第二種實現方式:

@test

public void tester2()

}

第三種實現方式:

@test

public void tester3()

system.out.println(intarray[i]+"\t");

} }

簡單總結下: 個人感覺中間關鍵的地方在於 處理前後2個值的關係上, 比如說我們直接列印第一第二個值,1和1 , 那麼從第三個開始, 就是2, 然後第四個值就是第三個加上第二個的和,也就是 1+2 等於3, 依此類推。結果就出來了。 

JAVA實現 斐波那契數列

斐波那契數列是我在初中的數學課接觸到的,當時唯一對這個感興趣的是他的名字,因為一直在想是誰起了乙個這麼彆扭的名字 後來無知的我才發現原來是這麼一回事 斐波那契數列 是1202年萊昂納多 斐波那契提出的,當時只是為了解決乙個兔子繁殖的問題,後來再世人的研究與拓展,發現他有非常廣泛的應用。下面我們用程式...

java實現斐波那契數列

斐波納契數列 又稱 分割數列,指的是這樣乙個數列 1 1 2 3 5 8 13 21 在數學上,斐波納契數列以如下被以遞迴的方法定義 f0 0,f1 1,fn f n 1 f n 2 n 2,n n public class fibonacci 遞迴實現方式 public static int fi...

java實現斐波那契數列

如下 fibonacci 為 1200 年代的歐洲數學家,在他的著作中曾經提到 若有乙隻免子每個月生乙隻 小免子,乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三 只免子,三個月後有五隻免子 小免子投入生產 這就是 fibonacci 數列,一般習慣稱之為費氏數列,例如...