c++母牛生小牛问题

哈，原来是这样，这牛的繁殖能力可真强20年，而且一麻生的全是小母牛啊？

（有一头母牛，她每年年初生一头小母牛，每头小母牛从第四个年头起，每年年初也生一头小母牛。求在第20年时共有多少头牛。）
答案是2745

func(int n)
{
int sum=0;
if(n==0) sum=1;
if(n==1) sum=2;
if(n==2) sum=3;
if(n==3) sum=4;
if(n>=4) sum=func(n-1)+func(n-3);
return sum;
}
int main(int argc, char* argv[])
{
int a;
cout<<"请输入年数:";
cin>>a;
cout<<func(a)<<endl;
return 0;
}

???