#include <stdio.h>
int main()
{
  int m,a,b,c,d;
  while(scanf("%d",&m)&&m!=0)
  {
    if(m>0&&m<=4)
    printf("%d\n",m);
    else
    {
      a=2;
      b=3;
      c=4;
      d=a+c;
      while(m-6>=0)
      {
        a=b;
        b=c;
        c=d;
        d=a+c;
        m--;
      }
      printf("%d\n",d);
    }
  }
  return 0;
}