Fibonacci數列

? ?1.定義：

? ?0, 1, 1, 2, 3, 5, 8, 13, 21, . . .;

? ?f0 = 0, f1 = 1, fn= fn?1 + fn?2 for n ≥ 2.

? ?2.兩種實現算法：

? ?2.1遞歸（recursive）

T(n)>2n/2

證明:

T(n)=T(n?1)+T(n?2)>2T(n?2)>22T(n?4)>...>2n/2T(n?n)

T(n)>2n/2

T(n)=Ω(2n/2)

2.2循環（iterative）

T(n)=n

3.兩種算法java代碼實現：

3.1算法1：

public class Fibonacci1 {public static int fibonacci(int n){if(n==0) return 0;else if(n==1) return 1;else return fibonacci(n-1)+fibonacci(n-2);}public static void main(String[] args){for(int i=0;i<10;i++) System.out.println(fibonacci(i));} }
3.2算法2：

public class Fibonacci2 {public static void fibonacci(int n){int n0=0,n1=1,n2=0;System.out.println(n0);//輸出第一個值for(int i=1;i<n;i++){n2=n0+n1;n0=n1;n1=n2; System.out.println(n0);}}public static void main(String[] args){fibonacci(10);} }
兩段代碼運行結果均為：

總結

以上是生活随笔為你收集整理的Java代码实现Fibonacci数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。