杭电OJ 2018——母牛的故事

#2018
记得之前就是在这道题栽过跟头，考试的时候真的没有想到裴波那列数啊，今天再细推发现真的是，本质递归思想
f(n)=f(n-1)+f(n-3)
题目直达：http://acm.hdu.edu.cn/showproblem.php?pid=2018
遇到这种一生多的问题，首先需要列出前几年的数字，之后找出规律并推算验证

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int f(int n) {
	int res=0;
	if(n==1) {
		res=1;
	}
	if(n==2) {
		res=2;
	}
	if(n==3) {
		res=3;
	}
	if(n==4) {
		res=4;
	} else if(n>4) {
		res=f(n-1)+f(n-3);
	}
	return res;
}

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