/*
2022年3月29日16点34分
程序作用：输出斐波那契数列的第n项
程序特点：使用了递归算法
*/

#include <iostream>
using namespace std;

int f(int n)
{
    int i;
    if (n == 1) i = 1;
    else if (n == 2) i = 1;
    else
    {
        for (int j = 3; j <= n; j++)
        {
            i = f(j - 2) + f(j - 1);
        }
    }
    return i;
}

int main()
{
    int n;
    cin >> n;
    cout << f(n) << endl;
    return 0;
}