java基础算法之兔子总数

最新推荐文章于 2022-09-13 19:13:42 发布

原创最新推荐文章于 2022-09-13 19:13:42 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java-算法

Java基础算法专栏收录该内容

4 篇文章

订阅专栏

通过递推公式模拟兔子繁殖过程，解决经典数学问题。分析每个月兔子总数的变化规律，并给出具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package mr.y.arithmetic;
/**
*
* 有一对兔子，从出生后第3个月起每个月都生一对兔子，
* 小兔子长到第三个月后每个月又生一对兔子，假如兔子
* 都不死，问每个月的兔子总数为多少？
*
*
*问题分析：
* 月数： 1 2 3 4 5 6 7 8 …
* 兔子： 1 1 2 3 5 8 13 21…
*
* 规律很明显，n月兔子数 = (n-1)兔子数+(n-2)兔子数其中 n>2
* 但是我们要理解规律为什么是这样。
*
* 假设我们要算第n个月兔子的总数，那么应该是这样
* 上个月兔子总数 + 这个月出生的兔子总数
* 上个月兔子总数应该是 n-1月的兔子数
* 这个月出生的兔子总数应该怎么获得？根据题目可知道，这个月能生育的兔子应该是最少生长了2个月了，
* 所以2个月前出生的兔子到这个月都会生下1对兔子，那么两个月前有多少对兔子？结果很明显了
*
*/
public class TestRabbit {
public static void main(String[] args) {
System.out.println(getRabbitCount(3));

}

public static long getRabbitCount(long n){  
    if(n<1){
        return 0;
    }
    if(n<3){
        return 1*2;
    }
    long sum1 = 1;
    long sum2 = 1;
    long sum = 0;
    for(long i=3; i<n+1; i++){
        sum = sum1+sum2;
        sum2 = sum1;
        sum1 = sum;
    }
    return sum*2;
}

}

/**
* 程序结束，如果有误，还望大神指导时间：2017年1月9日17:40:59
*/