#include<iostream>
using namespace std;
int n,a[2000],b[2000];
void gjj(){
	int l=(a[0]>b[0]?a[0]:b[0]),jinwei=0,anss;a[0]=b[0];
	for(int i=1;i<=l;i++) anss=(a[i]+b[i])%10+jinwei,jinwei=(a[i]+b[i])/10,a[i]=b[i],b[i]=anss;
	b[0]=l;
	if(jinwei!=0) b[l+1]=1,b[0]++;
	//for(int i=1;i<=b[0];i++) cout<<b[i]<<" ";cout<<"\n";
}

int main(){
	cin>>n;
	if(n==0||n==1){
		cout<<1;
		return 0;
	}
	a[0]=1,a[1]=1,b[0]=1,b[1]=1;
	for(int i=0;i<n-1;i++) gjj();
	for(int i=b[0];i>0;i--) cout<<b[i];
}```