#include<bits/stdc++.h> using namespace std; void wk(int x){ int a1=0,a2=1,a3; for(int i=1;i<=x;i++){ a3=a1+a2; a1=a2; a2=a3; } cout<<a3; } int main(){ long long x; cin>>x; wk(x); return 0; }

#include <iostream>
using namespace std;
long long a[105];
int main()
{
	int n;
	cin>>n;
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(int i=4;i<=n;i++)
		a[i]=a[i-2]+a[i-1];
	cout<<a[n]<<endl;
	return 0;
}