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

解题思路:

今年母牛总数 = 前一年母牛总数 + 3年前母牛总数(新生母牛要过3年才能产子，所以只要3年前的母牛都是母亲了) 

f(1) = 1

f(2) = 1+1 = f(1)+1

f(3) = 1+1+1 = f(2)+1

f(4) = 1+1+1+1 = f(3)+1

f(5) = 1+1+1+1+1+(1) = f(4)+f(2)

f(6) = 1+1+1+1+1+1+ (1+1) + ((1)) = f(5)+f(3)  

注意事项:

参考代码:

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