#include <stdio.h>

int func(int n)
{
    if(n<2)
        return 1;
    else
        return func(n-1)+func(n-2);
}
int main()
{
    int n,m=1;
    scanf("%d",&n);
    m=func(n);
    printf("%d",m);
    return 0;
}