#include <bits/stdc++.h>
using namespace std;
long long num[91];


int main() {
    num[1]=1;
    num[2]=2;
    for (int i=3;i<=90;i++) {
        num[i]=num[i-1]+num[i-2];
    }
    int n;
    while (cin >> n) {
        cout << num[n] << endl;
    }
}