#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    
    int f1 = 1;
    int f2 = 1;
    int f = 0;
    

     if (n < 3) {
        printf("%d\n", f1);
    } else {
        for (int i = 3; i <= n; i++) {
            f = f1 + f2;
            f1 = f2;
            f2 = f;
        }
        printf("%d\n", f);
    }
    
    return 0;
}