母牛故事 2018

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

可以采用递归

#include<iostream>
#include<cstdio>
using namespace std;
int cow(int x){
    int c;
if(x<=3)
c = x;
else
c = cow(x-1)+cow(x-3);
return c;
}


int main(){
  int n;
  while(scanf("%d",&n)!=EOF&&n!=0)
  {
 printf("%d\n",cow(n));
  }
}