#include <stdio.h>

int main(){
    int n;
    int a,b;
    int sum;
    if (scanf("%d",&n)!=EOF){
        if (n==1){sum=0;}
        if (n==2){sum=1;}
        if (n==3){sum=1;}
        if (n>3){
            a=1;
            b=1;
            for (int i=3;i<n;i++){
                sum=a+b;
                a=b;
                b=sum;
            }
        }
        printf("%d",sum);
    }
    else{
        printf("input wrong");
    }
    return 0;
}