#include <iostream>
#include <cstdio>

using namespace std;

long long list[1000000];

long long f(int n)
{
    if (n <= 1) return 1;
    if (!(list[n]) && n < 1000000) list[n] = f(n-1) + f(n-2);
    return list[n];
}

int main()
{
    long long n;
    scanf("%lld" , &n);
    printf("%lld" , f(n));
    return 0;
}