#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int n,len=1,f[5003][5003];//f[k][i]--第k阶台阶所对应第走法数 
void hp(int k){//高精度加法，k来存阶数 
	for(int i=1;i<=len;i++)
	f[k][i]=f[k-1][i]+f[k-2][i];//套用公式 
	for(int i=1;i<=len;i++)//进位 
	if(f[k][i]>=10){
		f[k][i+1]+=f[k][i]/10;
		f[k][i]=f[k][i]%10;
		if(f[k][len+1])len++;
	}
}
int main(){
	int i;
	scanf("%d",&n);
	f[1][1]=1;f[2][1]=2;//初始化 
	for(i=3;i<=n;i++)//从3开始避免越界 
	hp(i);
	for(i=len;i>=1;i--)//逆序输出 
	printf("%d",f[n][i]);
	return 0;
}