hdu 2018 母牛的故事(递推)

第n年的牛，是前一年牛的头数，加上生下的头数，也就是能生产的母牛头数（n-3）

F(n)=F(n-1)+F(n-3)

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int num[100]={0};
	int n,i;
	num[1]=1,num[2]=2,num[3]=3;
	for(i=4;i<56;i++){
		num[i]=num[i-1]+num[i-3];
	}
	while(scanf("%d",&n),n){
		printf("%d\n",num[n]);
	}
	return 0;
}