一头母牛从出生后,每两年可以生下一头母牛,即在第二年和第四年分别可产下一头母牛,出生后第五年将会死去。假设农场现有一头母牛,N年后农场的母牛数目是多少,编写程序实现
#include <iostream>
using
namespace std;
int GetCowNum(int N)
{
int x0
= 1;
int x1
= 0;
int x2
= 0;
int x3
= 0;
int x4
= 0;
for(int i
= 1; i
<= N; i++)
{
int newCal
= x1+x3;
x4 = x3;
x3 = x2;
x2 = x1;
x1 = x0;
x0 = newCal;
}
return x0+x1+x2+x3+x4;
}
void main()
{
cout<< GetCowNum(4)
<<endl;
}