#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    long long dp[51];
    dp[0] = 1; dp[1] = 1;
    int N; cin >> N;
    for(int i=2; i<=N; i++) dp[i] = dp[i-1]+dp[i-2];
    cout << dp[N] << endl;
}