说明

有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入数据

只有一个整数N，独占一行。(1≤N≤50)

输出数据

对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量 

题解

# include <bits/stdc++.h>
using namespace std;
long long n,a[10086];
int main()
{
    cin>>n;
    if (n<4)
    {
        cout<<1;
        return 0;
    }
    a[1]=1;a[2]=1;a[3]=1;
    for (int u=4;u<=n;u++)
        a[u]=a[u-1]+a[u-3];
    cout<<a[n];

    return 0;
}

题外话

2023NOC真题卷_noc模拟测试卷-CSDN博客文章浏览阅读927次，点赞35次，收藏4次。2023NOC真题卷全卷_noc模拟测试卷https://blog.csdn.net/2301_79396857/article/details/135909632?spm=1001.2014.3001.5502【c++基础】高精度加法-CSDN博客文章浏览阅读945次，点赞28次，收藏22次。【c++基础】高精度加法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm=1001.2014.3001.5502【c++基础】高精度减法-CSDN博客文章浏览阅读1.2k次，点赞28次，收藏9次。【c++基础】高精度减法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135989909?spm=1001.2014.3001.5502【c++基础】高精度乘法-CSDN博客文章浏览阅读1k次，点赞23次，收藏15次。【c++基础】高精度乘法输入两个高精度整数a和b（a,b位数https://blog.csdn.net/2301_79396857/article/details/136026655?spm=1001.2014.3001.5502模拟帝国类游戏（c++语言）（保证能运行）-CSDN博客文章浏览阅读388次，点赞11次，收藏6次。【代码】模拟帝国类游戏（c++语言）https://blog.csdn.net/2301_79396857/article/details/134742492?spm=1001.2014.3001.5502