#include<iostream>
using namespace std;
int main ()
         int limit;
         cin>>limit;
         if (limit<0){
             cout<<"invalid input";
             return 0;
         }
         int a=0;b=1;
         while(a<=limit){
             int next = a+b;
             a=b;
             b=next;
         }
         return 0;