HDU2018

                母牛的故事

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 81081 Accepted Submission(s): 40269

Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

#include <iostream>
#include <cstdio>
#define N 100
using namespace std;
int f[N];
void  cow(int i){
    if(i<4)
        f[i]=i;
    for(i=4;i<N;i++)
        f[i]=f[i-1]+f[i-3];
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0){
         cow(n);
        printf("%d\n",f[n]);
    }
    return 0;
}

数据很水，所以递归也可以AC

递归代码

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

int f(int n){
    if(n<5)
        return n;
    else
        return f(n-1)+f(n-3);
}
int main(int argc, const char * argv[]) {
    int m;
    while(scanf("%d",&m)!=EOF){
        if(m==0)
            break;
        printf("%d\n",f(m));
    }