int main()
{
int n,i,a,b,sum;
while(scanf("%d",&n),n!=0)
{
a=1;
b=2;
if(n==1)
{
sum=1;
}
if(n==2)
{
sum=2;
}
if(n>=3)
{
for(i=3;i<=n;i++)//斐波那契数列
{
sum=a+b;
a=b;
b=sum;
}
}
printf("%d\n",sum);
}
return 0;
}