有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛...

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

f(1) = f(2) =f(3) = 1;

f(n) = f(n - 1) + f(n - 3); (n >= 4)

#include<iostream>

using namespace std;

int main()

{
int n,i,j;
int a[56] = {1,2,3};
int maxIndex = 2;
while(cin>>n)
{
if(n == 0)
{
break;
}
if(n <= maxIndex + 1)
{
cout<<a[n - 1]<<endl;
}
else
{
for(i = maxIndex + 1;i < n;i++)
{
a[i] = a[i - 1] + a[i - 3];

}
maxIndex = n - 1;
cout<<a[n - 1]<<endl;
}
}

}