#include <bits/stdc++.h>
using namespace std;

//f(n)=f(n-1)+f(n-2)
long long f[72]={0,1,2,3,5 };

int main()
{
	int n;
	for(int i=5;i<71;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}
	while(cin>>n)
	{
		if(n==0)
		break;
		cout<<f[n]<<endl;
	}
	return 0;
}