



'''simple docstring'''





def 						__snake_case(				_lowerCAmelCase		)		-> int:
      if n == 1 or not isinstance(_lowerCAmelCase     ,   _lowerCAmelCase		):
            return 0
      elif n == 2:
            return 1
      else:
            snake_case__  :    Optional[int]    						=      [0, 1]
            for i in range(2     ,   n + 1		):
                  sequence.append(sequence[i - 1] + sequence[i - 2]		)

            return sequence[n]





def 						__snake_case(				_lowerCAmelCase		)		-> int:
      snake_case__  :    Union[str, Any]    						=      0
      snake_case__  :    List[str]    						=      2

      while digits < n:
            index += 1
            snake_case__  :    Any    						=      len(str(fibonacci(_lowerCAmelCase		)		)		)

      return index





def 						__snake_case(				_lowerCAmelCase = 1_000		)		-> int:
      return fibonacci_digits_index(_lowerCAmelCase		)


if __name__ == "__main__":
       print(solution(int(str(input()).strip())))



"""simple docstring"""





from ..utils import DummyObject, requires_backends







class 				SCREAMING_SNAKE_CASE					(		metaclass=a_       ):






					"""simple docstring"""



					lowercase__				 =       ["speech"]







					def __init__(       self			:				Tuple   ,*lowercase_			:				Tuple   ,**lowercase_			:				List[str]		):
						requires_backends(self   ,['''speech''']		)







class 				SCREAMING_SNAKE_CASE					(		metaclass=a_       ):






					"""simple docstring"""



					lowercase__				 =       ["speech"]







					def __init__(       self			:				Union[str, Any]   ,*lowercase_			:				List[str]   ,**lowercase_			:				Any		):
						requires_backends(self   ,['''speech''']		)




