码迷,mamicode.com
首页 > 其他好文 > 详细

兔子数量【转载】

时间:2016-03-20 21:27:35      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:

package 兔子数量;

 

/**

 * 兔子问题

 * 斐波那契数列求值

 *题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,

 *小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

 *1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

 */

public class rabbit {

    public static final int MONTH = 15;

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        long f1 = 1L, f2 = 1L;

        long f;

        for(int i=3;i<=MONTH;i++){

            f=f1+f2;

            f1=f2;

            f2=f;

            System.out.println(""+i+"个月的兔子对数:"+f2);

        }

        System.out.print(fib(15));

        

    }

    //递归方法实现

    public static int fib(int month){

        if(month == 1 || month == 2){

            return 1;

        }else{

            return fib(month-1)+fib(month-2);

        }

    }

}

 

兔子数量【转载】

标签:

原文地址:http://www.cnblogs.com/watchfree/p/5299419.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!