兔子只数问题

最新推荐文章于 2021-02-20 17:30:54 发布

hutongling

最新推荐文章于 2021-02-20 17:30:54 发布

阅读量496

点赞数

分类专栏：剑指offer-java实现

本文链接：https://blog.csdn.net/hutongling/article/details/69372517

版权

剑指offer-java实现专栏收录该内容

42 篇文章 2 订阅

订阅专栏

题目：有一对兔子，从出生第三个月后起每个月都生一对兔子，小兔子涨到第四个月之后每个月又生一对兔子，假如兔子不死，问每个月的兔子总数是多少？

分析：这是一个典型的斐波那契数列问题
兔子只数的规律为：1,1,2,3,5,8,13,21……

package problem2;

/**
 * @author Hutongling
 *
 * @time:2017年4月6日 上午9:48:28
 */
public class 兔子生兔子问题 {

    static int rabitNum(int month){
        if(month==1 || month==2)
            return 1;
        else return rabitNum(month-1)+rabitNum(month-2);
    }
    public static void main(String[] args) {
        int num=rabitNum(8);
        System.out.println("一共有："+  num + "只兔子");

    }

}