//这代码没有办法转成高精度啊
cpp
#include <bits/stdc++.h>
using namespace std;
long long JK[5500];
long long J(long long o){
	if(JK[o]==0){
		JK[o]=J(o-1)+J(o-2);
		return JK[o];	
	}else{
		return JK[o];	
	}
}
int main(){
	long long n;
	cin>>n;
	for(long long i=0;i<=3;i++) JK[i]=i;
	cout<<J(n);
}