母牛繁殖

有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生 一头小母牛。按此规律，若无牛死亡，第n(n<=20)年头上共有多少头母牛？ 第0年：1头母牛第1年：2头（ 上一年1 + 1 新出生） .... 按照题意，请问第5年有几头母牛？

 

 

#include <cstdio>
using namespace std;
int f[22];
int main()
{
　　int i,n;
　　scanf("%d",&n);
　　f[1]=1;
　　f[2]=2;
　　f[3]=3;
　　for(i=4;i<=n;i++){
　　　　f[i]=f[i-3]+f[i-1];
　　}
　　printf("%d\n",f[n]);
　　return 0;
}