[蓝桥杯]母牛的故事（C语言实现）

题目介绍

题目名称：[蓝桥杯][提高题]——[递归]母牛的故事

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

输入：
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

输出：
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入：
2
4
5
0

样例输出：
2
4
6

题目解答

年份/牛	大母牛	第一年的牛	第二年的牛	第三年的牛	牛的总数
1	1	0	0	0	1
2	1	1	0	0	2
3	1	1	1	0	3
4	1	1	1	1	4
5	2	2	1	1	6
6	3	3	2	1	9
7	4	4	3	2	13

搞清楚这个表你需要知道：

• 大母牛每年都在生产小母牛
• 小母牛从诞生起开始算的第四年生产出新的小母牛

找规律我们可以发现的是：

• 前四年的时候，牛的总数=年份
• 从第四年（包括第四年）开始，牛的总数=前一年牛的总数+前三年牛的总数

方法1：暴力
缺点：没有用到题干中整数n(0<n<55)的条件

#include<stdio.h>
int f(int n) {
	if(n==1||n==2||n==3||n==4)
		return n;
	else
		return(f(n-1)+f(n-3));
}
int main() {
	int n;
	while(scanf("%d",&n) && n) //除0之外在C语言的while里都是1,scanf成果写入的返回值是1，n不为0即可。
		printf("%d\n",f(n));
	return 0;
}

方法2：先预设出第N年（1~55）的数组，再选出对应年的牛总数。

#include<stdio.h>
int f(int n) {
	int a[55];
	for(int i=0; i<3; i++)
		a[i]=1+i;
	for(int i=3; i<55; i++)
		a[i]=a[i-1]+a[i-3];
	return a[n-1];
}
int main() {
	int n;
	while(scanf("%d",&n) && n)
		printf("%d\n",f(n));
	return 0;
}

传言有关斐波那契的论文比斐波那契的兔子还多😂哈哈哈，附上我很喜爱的李永乐老师讲解的斐波那契数列视频：https://www.bilibili.com/video/av27168106

本人水平有限，不足之处在所难免，恳请各位师傅指正！