Java 與 費式數列 (Fibonacci)

Fibonacci 為1200年代的歐洲數學家，在他的著作中曾經提到：「若有一隻免子每個月生一隻小免子，一個月後小免子也開始生產。起初只有一隻免 子，一個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子（小免子投入生產）......」。 


範例程式

public class Fibonacci {
    public static void main(String[] args) {
        int[] fib = new int[20]; 
        fib[1] = 1; 
        for(int i = 2; i < fib.length; i++) 
            fib[i] = fib[i-1] + fib[i-2]; 
        for(int number : fib) 
            System.out.print(number + " ");  

        System.out.println();
    }
}

參考網站 :  http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/FibonacciNumber.htm