杭电OJ2018（母牛生小牛）

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n){int a[100];
        if(n==0)
            break;
       a[1]=1;
       a[2]=2;
       a[3]=3;
       a[4]=4;

        for(int i=5;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-3];

        }

          cout << a[n] << endl;




    }

    return 0;
}