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

解题思路:
由于反应不过来，在纸上画了画  于是得到如下结果 

然后发现 这不就是斐波那契数列的思想吗 于是用数组直接存了到1-55天的结果（当前只数=前一天只数+前三天只数） 因为题目要求不超过55 所以没多存（其实到后面的数非常大，估计55以后不久就溢出了！） 

新人第一帖 欢迎大家指点

注意事项:

没啥注意的哈哈哈哈



参考代码:

#include<stdio.h>
#define N 55
void calcow(int arr[N]){
	int i=1;
	for(i;i<=N;i++){
		if(i<=4)arr[i-1]=i;
		else{
			arr[i-1]=arr[i-2]+arr[i-4];
		}
	}
}
int main(){
	int cow[N];
	calcow(cow);
	int n;
	while(scanf("%d",&n)&&n){
		printf("%d\n",cow[n-1]);
	}
}