#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10; 
long long n,a[N];

int dt(int x){
	if(x==0||x==1) return 1;
	return dt(x-1) + dt(x-2);
}

int main(){
	cin>>n;
	cout<<dt(n);
	return 0;
}