母牛的故事（递归，递推）

//新生训练

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int f(int year) {
	if(year<=4) {
		return year;
	} else {
		return f(year-1)+f(year-3);
	}
}

int main() {
	int year;
	while (cin >> year && year) {
		int sum;
		sum=f(year);
		cout << sum << endl;
	}
	return 0;
}

//这道题就较为复杂了，每头牛在四年之后的每一年都能生一头牛；

//脑子太笨qwq，整的草稿 

//由草稿得知，第二年后每年，一年生牛和四年生牛数量是一样的，相当于数组进位，叠加；

//又有大佬说可以迭代，虽然笔者还没学到，但是听名字就很契合此题（hh）

~~~//仅当笔者个人备忘录使用。