4.古典问题：有一对兔子（斐波那契数列）

public class Programmer1 {
    
    public static void main(String[] args) {
        /**
         * 1.这是一个斐波那契数列，第三个数等于前两个数之和
         * 2.定义变量，第一个数，第二个数，第三个数，都会随着月数的变化而变化
         * 总而言之就是动态的
         * 第一，第二，第三都是相对的
         */
        int first = 1;
        int second = 1;
        int third ;
        for(int month=1;month<25;month++){
            if(month>2){
                third = first +second;
                first = second;
                second =third;
                System.out.println("第"+month+"个月有"+third+"对兔子");
            }else{
                System.out.println("第"+month+"个月有"+first+"对兔子");
            }
        }
        
        System.out.println("-------------------------用数组实现---------------------");
        
        /**
         * 用数组实现菲波那切数列数列
         * 1.定义一个数组来存储兔子的对数
         * 2.第一，第二个数赋值为1
         * 
         */
        int[] arr = new int[24];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<arr.length;i++){
            arr[i]=arr[i-1]+arr[i-2];
            System.out.println("第"+(i+1)+"个月有"+arr[i]+"对兔子");    
        }
            
        
    }

}