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