母牛的故事（非递归版）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main(){

    int n, cnt[56];

    for( int i=0; i<=55; ++i){

        if( i<=4) cnt[i]=i;

        else cnt[i] = cnt[i-1]+cnt[i-3];

    }

    while( scanf("%d", &n) && n){

        printf("%d\n", cnt[n]);

    }

    return 0;

}