1004: 母牛的故事

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

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

#include<stdio.h>int numCow(int num){    switch (num) {        case 1 :            return 1;            break;        case 2 :            return 2;            break;        case 3 :            return 3;            break;        case 4 :            return 4;            break;        default :            return numCow(num-3) + numCow(num-1);    }}int main(){    int n;     while(scanf("%d", &n)!=EOF){        if(n == 0){            break;        } else {            printf("%d\n", numCow(n));        }    }    return 0;}

#include<stdio.h>#define N 60int main(){    int n, i, numCow[N]={0, 1, 2, 3, 4};    while(scanf("%d", &n)!=EOF){        if(n==0){            break;        } else if(n>=1&&n<=4){            printf("%d\n", numCow[n]);        } else {            for(i=5; i<=n; i++){                numCow[i] = numCow[i-3] + numCow[i-1];            }            printf("%d\n", numCow[n]);        }    }    return 0;}

对比函数：