//第一年到第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;
}
#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;
}