#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> ans = {1,1};
    int n;
    cin >> n;
    for(int i = 2;i <= n;i++)
    {
        ans.push_back(ans[i-1]+ans[i-2]);
    }
    cout << ans[n];
    return 0;
}