首页 > 编程语言 > 详细

Java案例5:斐波那契数列

时间:2019-09-16 16:36:30      阅读:64      评论:0      收藏:0      [点我收藏+]

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

}

Java案例5:斐波那契数列

原文:https://www.cnblogs.com/wazl/p/11527798.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!