#include <stdio.h>
int fip(int);
void main(){
    int i,uti;
    scanf("%d",&i);
    uti = fip(i);
    printf("%d",uti);
}
int fip(int n){
    if(n==1){
        return 0;
    }
    else if(n==2){
        return 1;
    }
    else{
        return fip(n-2)+fip(n-1);
    }
}