#include <stdio.h>

int main() {
    int n,k=1,l=1,m;
    scanf("%d",&n);
    for(int i=0;i<n-2;i++){
        m=k+l;
        l=k;
        k=m;
    }
    printf("%d",k);
    return 0;
}