java实现斐波那契数列

代码如下：

/**
 * 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 {

    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);
    }

}