JAVA實現--斐波那契數列

標籤：java   斐波那契數列   演算法   程式   應用   

斐波那契數列是我在初中的數學課接觸到的，當時唯一對這個感興趣的是他的名字，因為一直在想是誰起了一個這麼彆扭的名字…後來無知的我才發現原來是這麼一回事：
斐波那契數列：是1202年萊昂納多·斐波那契提出的，當時只是為瞭解決一個兔子繁殖的問題，後來再世人的研究與拓展，發現他有非常廣泛的應用。下面我們用程式來實現如何計算斐波那契數列：
0，1,1,2,3,5,8,13,21,34……
上面這個數列有一個遞推式和一個初始條件：
F[n]=F[n-1]+F[n-2] (n>1)
F[0]=0, F[1]=1
根據上面的條件我們來寫程式：

public class Fib{    public static void main(String args[])    {        int n=10;        int []F=new int[n];        F[0]=0;        F[1]=1;        for(int i=2;i<n;i++){            F[i]=F[i-1]+F[i-2];        }        System.out.println("前十個斐波那契數列是：");        for(int j=0;j<n;j++){            System.out.print(F[j]+" ");        }    }}

是不是看了斐波那契數列其實沒有那麼的恐怖…只是名字有點嚇人而已<^^>

JAVA實現--斐波那契數列