第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;
}