杭电acm 2018题

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

f(1)=1;

f(2)=2;

f(3)=3;

.........

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

#include<stdio.h>
int f(int n);
int main(void)
{
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
     printf("%d\n",f(n));
    }
    return 0;
}
int f(int n)
{
    int N;
    if(n==1)
    {
      N=1;
    }
    else if(n==2)
    {
     N=2;
    }
    else if(n==3)
    {
     N=3;
    }
    else
    {
     N=f(n-1)+f(n-3);
    }
    return N;
}