#include <iostream>

using namespace std;

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