#include<stdio.h>
int main(void)
{
    long n,i,F1=0,F2=1;
    scanf("%ld",&n);
    getchar();
    for(i=1;i<=(n-1)/2;i++)
    {
        F1+=F2;
        F2+=F1;
    }
    if(n%2==1)
        printf("%ld",F1);
    else
        printf("%ld",F2);
    return 0;
}