题目描述
在农场中，奶牛家族是一个非常庞大的家族，对于家族中的母牛，从它出生那年算起，第三年便能成熟，成熟的母牛每年可以生出一只小母牛。即母牛从出生开始的第三年便能做妈妈。最开始农场只有一只母牛，它从第二年开始生小母牛。请设计一个高效算法，返回第n年的母牛总数，已知n的范围为int范围内的正整数。
给定一个正整数n，请返回第n年的母牛总数，为了防止溢出，请将结果Mod 1000000007。
测试样例：
6
返回：9
程序代码
#include <iostream>
#include <stdio.h>
using namespace std;
int coutSum(int n){
if(n==1){
return 1;
}else{
int g=0,g1=0,g2=1;
for(int i=1;i<n;i++){
g=g+g2;
g2=g1;
g1=g;
}
return (g+g1+g2)%1000000007;
}
}
int main(){
cout<<coutSum(6)<<endl;
system("puase");
}