#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int f0 = 0,f1 = 1,f2 = 1;
    for(int i = 1; ; i++)
    {
        f0 = f1+f2;
        if(abs(f0-n) >= abs(f1-n))
        {
            cout<<f1;
            break;
        }
        f2 = f1;
        f1 = f0;
    }
    return 0;
}