hdoj2018

#include<iostream>
using namespace std;
int main()
{
    int n,f[60];
    f[0]=1;f[1]=2;f[2]=3;f[3]=4;
    for(int i=4;i<=60;i++)
    {
        f[i]=f[i-1]+f[i-3];
    }
    while(cin>>n)
    {
        if(n==0) break;
        cout<<f[n-1]<<endl;
    }
    return 0;
}

3年内的幼崽不能生，其余都是翻倍