[递归]母牛的故事

#include<iostream>

using namespace std;

const int N=1000;

int s[N],a[N],b[N],c[N],d[N];

int main()

{

    s[1]=1,a[1]=1,b[1]=0,c[1]=0,d[1]=0;

    int n;

    cin>>n;

    while(n!=0){

        for(int i=2;i<=n;i++){

            a[i]=a[i-1]+b[i-1];

            b[i]=c[i-1];

            c[i]=d[i-1];

            d[i]=a[i-1]+b[i-1];

            s[i]=a[i]+b[i]+c[i]+d[i];

        }

        cout<<s[n]<<endl;

        cin>>n;

    }

    return 0;

}