在农场中，奶牛家族是一个非常庞大的家族，对于家族中的母牛，从它出生那年算起，第三年便能成熟，成熟的母牛每年可以生出一只小母牛。即母牛从出生开始的第三年便能做妈妈。最开始农场只有一只母牛，它从第二年开始生小母牛。请设计一个高效算法，返回第n年的母牛总数，已知n的范围为int范围内的正整数。 给定一个正整数n，请返回第n年的母牛总数，为了防止溢出，请将结果Mod 1000000007。 测试样例： 6 返回：9
加载中...
import java.util.*; public class Cows { public int countSum(int n) { // write code here } }
class Cows { public: int countSum(int n) { // write code here } };
# -*- coding:utf-8 -*- class Cows: def countSum(self, n): # write code here
class Cows { public int countSum(int n) { // write code here } }