#include <iostream>
using namespace std;
//此題考慮規律後即為費式數列

int fibonaci(int i)
{

long long int f[9999];
f[0]=1;
f[1]=2;

for(long long int a=0;a<i-1;a++)
{
f[a+2]=f[a]+f[a+1];
}

return f[i-1];
}

int main()
{

long long int n,answewr;
//第N項的費式數列

while(cin >> n)
{
if(n==0) break;
fibonaci(n);
cout<< fibonaci(n)<<endl;


}



return 0;
}