#include <iostream>
using namespace std;

int main()
{
    long long n, f=1, fi;
    long long fib[44];
    cin>>n;
    fib[1]=1;
    fib[2]=1;
    for(int i=3; i<=45; i++)
    {
        fib[i]=fib[i-1]+fib[i-2];
        if(n>=fib[i]) { f=fib[i]; fi=i; }
    }
    fi++;
    f=fib[fi];
    cout<<f<<endl;
}