#include <stdio.h>

int main() {
    int a = 1, b = 1, fn, n;
    scanf("%d",&n);
    for (int i = 3; i <= n; i++) {
        fn = b + a;
        a = b;
        b = fn;
    }
    printf("%d",b);
    return 0;
}