#include<stdio.h>

int num(int n){
    int sum;
    if(n<3){
        sum=1;
    }
    else{
        sum=num(n-1)+num(n-2);
    }
    return sum;
}

int main(){
    int n;
    scanf("%d",&n);
    printf("%d",num(n));
    return 0;
}