奶牛家族

最新推荐文章于 2021-02-27 23:52:00 发布

WYQ_XQ

最新推荐文章于 2021-02-27 23:52:00 发布

阅读量972

点赞数

分类专栏：算法文章标签：奶牛家族算法

本文链接：https://blog.csdn.net/u014041033/article/details/51296225

版权

算法专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目：

在农场中，奶牛家族是一个非常庞大的家族，对于家族中的母牛，从它出生那年算起，第三年便能成熟，成熟的母牛每年可以生出一只小母牛。即母牛从出生开始的第三年便能做妈妈。最开始农场只有一只母牛，它从第二年开始生小母牛。请设计一个高效算法，返回第n年的母牛总数，已知n的范围为int范围内的正整数。

给定一个正整数n，请返回第n年的母牛总数，为了防止溢出，请将结果Mod 1000000007。

测试样例：

返回：9

分析如图：

代码：

public int countSum(int n) {
    int mature = 1;
    int first = 0;
    int sencod = 0;
    int third = 0;
    for (int i = 1; i < n; i++) {
        mature=(mature+third)%1000000007;
        third = sencod;
        sencod = first;
        first = mature;
    }
    int sum = mature;
    sum = (((sum+first)%1000000007+sencod)%1000000007+third)%1000000007;
    return sum;
}