#include<cstdio>
int main()
{
    int a;
    scanf("%d",&a);
    int s[a];
    for(int i=1;i<a;i++)
    {
        if(i==1||i==2)
        {
            s[i]=1;
        }
        else
        {
            s[i]=s[i-1]+s[i-2];
        }
    }
    printf("%d",s[a-1]);
}