#include <iostream>
#include <fstream>
using namespace std;

int N,dp[90];

int main(){
    ifstream in("nunta.in");
    ofstream out("nunta.out");
    in >> N;

    int i;
    dp[1]=1,dp[2]=2;
    for (i=3; i<=N; i++)
        dp[i]=dp[i-1]+dp[i-2];

    out << dp[N];
    return 0;
}