小白兔生小白兔-菲波拉契数列问题

2019-04-18 08:53:58来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

有一对小白兔,从出生后第3个月起每个月都生一对小白兔,小白兔长到第三个月后每个月又生一对小白兔,假如小白兔都不死,问每个月的小白兔总数为多少?

这道题是典型的斐波拉切数列问题,其特点就是从第三列开始就等于前两列之和,算法: F(n)=F(n-1)+F(n-2)

列出三种实现方式:

    /**
     * 递归算法  F(n)=F(n-1)+F(n-2)
     * @param n 月数
     * @return
     */
    public static int rabbitCalculate(int n){
        return n <= 2 ? 1 : (rabbitCalculate(n-1) + rabbitCalculate(n-2));
    }

 

   /**
     * 根据公式循环计算 F(n)=F(n-1)+F(n-2)
     * @param n 月数
     */
    public static void rabbitCalculate2(int n){
        int [] arr=new int[n+1];
        arr[0]=0;
        arr[1]=1;
        int now=0;
        System.out.println("第1个月兔子对数:"+arr[1]);
        for (int i = 2; i <=n ; i++) {
            arr[i]=arr[i-1]+arr[i-2];
            now=arr[i];
            System.out.println("第"+i+"个月兔子对数:"+now);
        }
        System.out.println("月兔子对数:"+now);
    }

 

   /**
    * 借助临时变量进行计算
     * @param n 月数
    */
    public static void rabbitCalculate3(int n){
        int previous=1,now=1,temp,begin=3;
        System.out.println("第1个月兔子对数:"+previous);
        System.out.println("第2个月兔子对数:"+previous);
        for (int i = begin; i <= n; i++) {
           temp=now; // 记录前一个now备用
             now=previous+now; // 算出当前now值
             previous=temp; // 将记录的位置值赋给previous
           System.out.println("第"+i+"个月兔子对数:"+now);
        }
    }

结束


原文链接:https://www.cnblogs.com/wanghao1874/p/10715061.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Java中的方法重载与方法重写

下一篇:零基础入门学习java,怎样才能成为一名合格的Java开发工程师!