嗯，打字不够快，写贴时没有楼上的贴子。
不过楼上写的有点复杂，给个简约版的。
递归方法（效率不行）：
int fun(int n)
{
    if(n < 4) return 1;
    return fun(n - 1) + fun(n - 3);
}
迭代方法（还好）：
int fun(int n)
{
    int i, f1, f2, f3, f;
    f1 = f2 = f3 = f = 1;
    for(i = 4; i <= n; i++)
    {
        f = f1 + f3;
        f1 = f2;
        f2 = f3;
        f3 = f;
    }
    return f;
}

对呢，7楼也对！

#include<stdio.h>
#include<math.h>

void main ()
{
    int x, y, z, sum, year;
    sum = 1;
    printf ("Please enter the year:\n");
        scanf ("%d", &year);
    if (year < 4)
        sum = 1;
    else
    {
        x = year / 4;
        sum = sum * pow (2,x);
    }
    printf ("%d\n",sum);
}



用这个写比较容易吧！

对不起哦 看错了

#include<stdio.h>

void main ()
{
    int add (int y);

    int f, i, j;
    printf ("Please enter the year:\n");
    scanf ("%d",&j);
   
    f = add (j);
    printf ("%d\n",f);
}

int add (int y)
{
    int z, n;
    if (y < 4)
        z = 1;
    else
    {
        n = y / 4;
        z = add (y - 1) + n;
    }
    return z;
}


这次对了，运行过了，没问题。  菜鸟。

各位大侠 小弟就是觉得公式不对啊 但是不知道那里出错 求给我大大指出

#include<iostream.h>
int main()
{
    int n;
    int s;
    int a=1;int b=0;int c=0;int d=0;
    cout<<"please input years:";
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        int temp=d;
        d=d+c;
        c=b;
        b=a;
        a=d;
    }
    s=a+b+c+d;
    cout<<"the number is:"<<s<<endl;
}

没有最终的数学公式，就是用归纳法 先假设出第n年的然后求第n+1年的，我这里a表示一岁的 b两岁的 c三岁的 d代表可以生小牛的，代码在楼上。

我测了都对，可以改成c语言的

c语言版
#include<stdio.h>
#include<conio.h>
int main()
{
    int n;
    int s;
    int a=1;int b=0;int c=0;int d=0;
    printf("please input years:");
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
        int temp=d;
        d=d+c;
        c=b;
        b=a;
        a=d;
    }
    s=a+b+c+d;
    printf("the number is:%d",s);
}