#include <stdio.h>

int _list (int x)
{
    if (x < 3)

        return 1;

    else

        return _list(x - 1) + _list(x - 2);
}

int main(void)
{
    int n = 0;

    scanf("%d", &n);

    printf("%d\n", _list(n));
    
    return 0;
}