[递归]母牛的故事-题解（C语言代码）

解题思路:

使用递归或者是数列
写出一串数字后，观察各个线之间的关系，找出规律

注意事项:

使用递归时可能会超时

参考代码:

#include <stdio.h>
#include <stdlib.h>

int cow(int N);

int main() {
	int N;
	scanf("%d", &N);
	while (N) {                    //判断读入的数是否符合要求
		printf("%d\n", cow(N));
		scanf("%d", &N);
	}
}

int cow(int N) {
	if (N < 4) {                  //避免超时
		return N;
	}
	else {
		return cow(N - 3) + cow(N - 1);     //利用a[n] = a[n - 1] + a[n - 3]
	}
}