數學歷史上有個很經典的斐波那契數列。。。
斐波那契數列是什麼?
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 數列,一般習慣稱之為費氏數列,例如...