#include <iostream>
using namespace std;

int main() 
{
    int n = 0;
    cin >> n;
    int a1 = 1;
    int a2 = 1;
    int a3 = 1;

    for (int i = 3; i <= n; i++)
    {
        a3 = a1 + a2;
        a1 = a2;
        a2 = a3;
    }
    cout << a3 << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")