解题思路:
审清题干，养成习惯。
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。是不是有点似曾相识？没错，这道题和斐波那契数列很相似，只不过递增的规律稍微变了一些。
一个输入，一个输出，多组测试用例，输入0结束，这是首先要明确的，所以要用到循环，并且输入0时结束循环。
我们先来分析一下这道题的规律吧。
这里简单地列一个表格：
| 年份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 母牛数量 | 1 | 2 | 3 | 4 | 6 | 9 | 13 | 19 | 28 |
有没有看出一些端倪？没错，fn=fn-1+fn-3(n>3)。记不记得斐波那契数列的公式？fn=fn-1+fn-2(n>2)。说到这里，想必大家都会做了吧？
注意，这里题目明确要用递归的方法，所以大家尽量还是用递归来做，虽说用数组的方法也能提交。。。
既然是递归，那就离不开三点：找重复、找变化、找边界。
（1）找重复：就是递归时重复操作的部分，详见上面的公式；
（2）找变化：就是递归时参数的变化，上面的公式一起囊括了；
（3）找边界：就是递归脱出的条件，这里很明显是n<=3，因为此时上面的公式不适用了。
写成分段函数的形式就是：
n ,n<=3
f(n)= (没法打大括号，各位将就看)
f(n-1)+f(n-3) ,n>3
注意事项：
（1）注意测试用例是多组，要想办法循环输入并输出；
（2）注意程序运行结束的条件是输入0时结束；
（3）注意递归方法的脱出条件是n<=3；
参考代码:
# include<stdio.h>
int fun(int n)
{
if(n<=3) return n;
else return fun(n-1)+fun(n-3);
}
int main()
{
int n;
while(scanf("%d",&n) && n)
printf("%d\n",fun(n));
return 0;
}如有裨益，吾之幸也。祝大家编程进步。
0.0分
731 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
![[编程入门]三个数最大值](https://blog.dotcpp.com/assets/img/Dotcpp.png)
#include<stdio.h> int fun(int n) { if(n<=3) return n; else return fun(n-1)+fun(n-3); } int main() { int n; while(scanf("%d",&n)&&n){ printf("%d\n",fun(n)); } return 0; } 哎，时间超限啊...#include<stdio.h> int f(int a,int x,int y) { if(a<4 && a<x) { a++; y++; f(a,x,y); } else if(a>=4 && a<x) { y=y+a-2; a++; f(a,x,y); } else { return y; } } int main() { int i,n,s; s=1; i=1; while (scanf("%d",&n) && n ) printf("%d\n",f(i,n,s)); return 0; } 我这个为啥答案错误，我运行一下是对的啊？#include<stdio.h> int f(int a,int x,int y) { if(a<4 && a<x) { a++; y++; f(a,x,y); } else if(a>=4 && a<x) { y=y+a-2; a++; f(a,x,y); } else { return y; } } int main() { int i,n,s; s=1; i=1; while (scanf("%d",&n) && n ) printf("%d\n",f(i,n,s)); return 0; }#include<stdio.h> main() { int i,j,a[666]={2,3},n=6; while(n>0&&n<55) { scanf("%d",&n); if(n>0&&n<55) { for(i=2;i<=n-1;i++) { a[i]=a[i-1]+a[i-2]-1; } printf("%d\n",a[n-1]); } } }#include<stdio.h> struct C{ int year; }; int main() { int mo[55]; mo[1]=1; mo[2]=1; mo[3]=1; for(int i=4;i<55;i++){ mo[i]=mo[i-1]+mo[i-3]; } int year; while(scanf("%d",&year)!=EOF&&year!=0){ if(year>=5){ int sum=2*mo[year-1]+mo[year-2]+mo[year-3]; printf("%d\n",sum);} else { int sum=year; printf("%d\n",sum); } } }