Java案例5：斐波那契数列，百钱百鸡

1.斐波那契数列（不死兔子）

public class Fbql {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /*
         * 有一对兔子，从出生后3个月，每个月生一对兔子，小兔子长到三个月又生一对兔子，
         * 假如兔子不死，问第二十个月兔子对数
         * 第一个月兔子1对，第二个月1对，第三个月2对，第四个月3对，第五个月5对，第六个月8对
         * 从第三个月开始，兔子对数是前两个月之和（斐波那契数列）
         */
        int[] arr = new int[20];
        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(arr[19]);
    }

}

 

2.百钱百鸡

class Chicken {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /*
         * 百钱白鸡：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，百钱百鸡，问鸡翁鸡母鸡雏各几只
         * */
        for(int i=0;i<=100/5;i++){
            for(int j=0;j<=(100-5*i)/3;j++){
                int k=100-5*i-3*j;
                if((k>=0) && (i+j+3*k==100)){
                    System.out.println("鸡翁"+i+",鸡母"+j+",小鸡"+(3*k));
                }
            }
        }
    }

}