#include <bits/stdc++.h>
using namespace std;
unsigned long long int x;
long long int f(long long int x)
{
	if(x==0||x==1)return 1;
	else return f(x-1)+f(x-2);
}
int main()
{
	cin>>x;
    cout<<f(x);
    return 0;
}