java實現斐波那契數列

2021-08-14 19:28:53 字數 569 閱讀 4955

**如下:

/**

* fibonacci 為 1200 年代的歐洲數學家,在他的著作中曾經提到: 「若有乙隻免子每個月生乙隻

小免子,乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三

只免子,三個月後有五隻免子(小免子投入生產)......」 。

這就是 fibonacci 數列,一般習慣稱之為費氏數列,例如以下:

1、1 、2、3、5、8、13、21、34、55、89......

解法:依說明,我們可以將費氏數列定義為以下:

if n >= 2 then fn = fn-1 + fn-2

if n >=0 && n<2 then fn = 1

* @author administrator

* */

public class fibonacci else

}public static void fibonacci(int index)

}public static void main(string args)

}

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實現)

題目描述 大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 n 39 解題思路一 用遞迴的方法。如下 解題思路二 從下往上計算,使用迴圈 遞迴重複計算太多 如下 public class solution if n 2 int first 0 int...