#include<stdio.h>
#include<string.h>
int main()
{
int n, i;
long long int f[91];
while(scanf("%d", &n) && n != 0)
{
for(i = 1; i <= n; i++)
{
if(i == 1)
{
f[i] = 1;
}
else if(i == 2)
{
f[2] = 2;
}
else
{
f[i] = f[i - 1] + f[i - 2];
}
}
printf("%lld\n", f[n]);
}
return 0;
}
10-26
09-23
219
09-23
09-23