母牛的故事 规律分析和时间超时的解决

题目

题目链接

解法

和斐波那契数列的那个兔子题很像，自己可以推一下公式。
因为这道题是每头小母牛从第四个年头开始生一头小母牛，所以规律就是：前一年的头数加上前三年的头数（因为前三年到今天刚好4年，就可以生了）。
规律：从第n个年头开始生一头,所以第x年的头数：n[x]=n[x-1]+nn[j-n-1]。

代码

//超时了
#include<bits/stdc++.h>
using namespace std;
int n;
int F[60];
int f(int n){
   
    if(n<4