java實現斐波那契數列

代碼以下：

/**
 * Fibonacci 爲 1200 年代的歐洲數學家，在他的著做中曾經提到： 「如有一隻免子每一個月生一隻
    小免子，一個月後小免子也開始生產。起初只有一隻免子，一個月後就有兩隻免子，二個月後有三
    只免子，三個月後有五隻免子（小免子投入生產）......」 。
    這就是 Fibonacci 數列，通常習慣稱之爲費氏數列，例如如下：
    一、1 、二、三、五、八、1三、2一、3四、5五、89......
    解法：
    依說明，咱們能夠將費氏數列定義爲如下：
   if n >= 2 then fn = fn-1 + fn-2 
   if n >=0 && n<2  then fn = 1 
 * @author Administrator
 *
 */
public class Fibonacci {

    public static int getNum(int index){
        if(index>=0 && index <2){
            return 1;
        }else{
            int a = index -2;
            int b = index -1;
            return getNum(a)+getNum(b);
        }
    }
    
    public static void fibonacci(int index){
        for(int i = 1;i<=index;i++){
            System.out.print(getNum(i) +" ");
        }
    }
    
    public static void main(String[] args) {
        int month  = 5;
        int c =  getNum(month);
        System.out.println("第"+month+"個月兔子數量: "+c +"只");
        fibonacci(5);
    }

}