1004: [递归]母牛的故事

解题思路:

注意事项:

参考代码:#include <iostream>
using namespace std;

int main(){
    int n,r,a[100],num=0;
    int cows[55]={0,1,2,3,4};
    for (int i=5;i<55;i++){
        cows[i]=cows[i-1]+cows[i-3];
    }
    
    while (1){
        cin>>n;
        if (n==0){
            break;
        }else if (n<55&&n>0){
            a[num]=n;
            num++;
        }
    }
    for (int j=0;j<num;j++){
        cout<<cows[a[j]]<<endl;
    }
    return 0;
}