hdoj 2018

//第一年到第n-3年的牛都要生，新生的小牛也就是f（n-3），所以f（n）=f（n-1）+f（n-3）
#include<iostream>
using namespace std;
int main(void)
{
    int i;
    int a[56];
    a[1] = 1;
    a[2] = 2;
    a[3] = 3;
    for (i = 4; i <= 55; i++)
    {
        a[i] = a[i - 1] + a[i - 3];

    }
    int n;
    while (cin >> n && n != 0)
    {
        cout << a[n] << endl;
    }
    return 0;
}