#include<bits/stdc++.h>
using namespace std;
long long a[5005];
long long s(long n)
{
    if(n<=2)
    {
        return n;
    }
    if(a[n])
    {
        return a[n];
    }
    a[n]=s(n-1)+s(n-2);
    return a[n];
}
int main()
{
    long long n;
    cin>>n;
    cout<<s(n);
    return 0;
}