母牛的故事 （C语言代码）

解题思路:

首先提取题目主干信息:每年年初生一头母牛 每次生的牛每四年可以生一头牛;

n代表年数 f[n]代表牛数

n=1 f[1]=1; //第一年有一头牛这头牛是最开始的母牛;

n=2 f[2]=2; //最开始那头牛生了一只小牛; （生的第一只牛）

n=3 f[3]=3; //最开始的那头牛生第二只牛;

n=4 f[4]=4; //最开始那只牛生了第三只牛； 现在n=2时生的牛，生长了3年了，明年就可以生多1头牛;

n=5 f[5]=6; 

现在的总牛数是6 因为第二年生的牛生多了一头牛 

所以 f[5]=第一头牛前一年生的总数+（第二头牛生的数+第一头牛生的数）;

因为（第二头牛生的数+第一头牛生的数）= 第二年牛的总数

得出f[5]=f[5-1]+f[5-3];

最终得出f[n]=f[n-1]+f[n-3]这个公式

注意事项:

注意最后要return 0；

scanf()!=EOF

参考代码:

#include <stdio.h>

int main(){

int f[56];

f[1]=1;

f[2]=2;

f[3]=3;

f[4]=4;

int i,n;

//for是初始化数组里牛总数

for(i=5;i<55;i++){

f[i]=f[i-1]+f[i-3];

}

//while是查找n=？的时候牛的总数

while(scanf("%d",&n)!=EOF){

if(n!=0){

printf("%d\n",f[n]);

}

}

return 0;

}