#include<iostream>
#include<string>
using namespace std;

string  cnt(string &co,string &gq)
{ int i;
 string str;
	int len_co=co.size();
	int len_gq=gq.size();
	int n=abs(len_co-len_gq);
	if(len_co<len_gq)
		for(i=0;i<n;i++)
			co='0'+co;
		else
			for(i=0;i<n;i++)
				gq='0'+gq;
	int jin=0;
	int tmp;
	for(i=len_co-1;i>=0;i--)
	{
		tmp=co[i]-'0'+gq[i]-'0'+jin;
		jin=tmp/10;
		tmp=tmp%10;
		str=char(tmp+'0')+str;
	}
	if(jin)
		str=char(jin+'0')+str;
	return str;
}
string  acm(string &co,string &gq)
{
string str;
	int len_co=co.length();

		int jin=0,tmp;
		for(int j=len_co-1;j>=0;j--)
		{
			tmp=(co[j]-'0'+jin)*2%10;
			jin=(co[j]-'0')*2/10;
	
			str=char(tmp+'0')+str;
		}
		if(jin)
			str=char(jin+'0')+str;
	return cnt(str,gq);
}
	

int main()
{
	int n;
	string ls[1001],str;
	ls[1]="0";
	ls[2]="1";

	for(int i=3;i<=1000;i++)
	
		ls[i]=acm(ls[i-2],ls[i-1]);
	while(cin>>n)
	cout<<ls[n]<<endl;

	return 0;
}

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

string  acm(string &co,string &gq)
{
	string str,strr;
    int i,j ;
	int len_co=co.length();
	int jin=0,ji=0,tmp,temp;//标志进位 标志结果字符；
		for(j=len_co-1;j>=0;j--)//求乘积
		{
			tmp=((co[j]-'0')*2+jin)%10;
			jin=(co[j]-'0')*2/10;
	
			str=char(tmp+'0')+str;
		}
		if(jin)//跳出循环时 可能jin不是0。
		str=char(jin+'0')+str;
			
	int len_str=str.size();
	int len_gq=gq.size();
	int n=abs(len_str-len_gq);
	if(len_str<len_gq)//数位对齐；
		for( i=0;i<n;i++)
			str='0'+str;
		else
			for(i=0;i<n;i++)
				gq='0'+gq;


	for(i=len_str-1;i>=0;i--)//求和
	{
		temp=str[i]-'0'+gq[i]-'0'+ji;
		ji=temp/10;
		temp=temp%10;
		strr=char(temp+'0')+strr;
	}
	if(ji)
		strr=char(ji+'0')+strr;
	return strr;
}
	

int main()
{
	int n;
	string ls[1001];
	ls[1]="0";
	ls[2]="1";

	for(int i=3;i<=1000;i++)//打表
	
		ls[i]=acm(ls[i-2],ls[i-1]);
	while(cin>>n)
	cout<<ls[n]<<endl;

	return 0;
}