没用递归，4ms解决

解题思路:

注意事项:

参考代码:#include <stdio.h>
#include <stdbool.h>

int cow_nn(int n){
    int cow[55];
    cow[0] = 0;
    cow[1] = 1;
    cow[2] = 2;
    cow[3] = 3;

    for(int i = 4; i <= n; i++){
        cow[i] = cow[i-1] + cow[i-3];
    }

    return cow[n];
}

int main(void){
    int n;
    bool end = false;

    while(!end){
        scanf("%d", &n);
        if(n == 0) {
            end = true;
        } else {
            printf("%d\n", cow_nn(n));
        }
    }

    return 0;
}