

'''simple docstring'''







def 					UpperCAmelCase__			(					UpperCAmelCase__ )	->	int:



       if n == 1 or not isinstance(_UpperCamelCase,				_UpperCamelCase ):
              return 0
       elif n == 2:
              return 1
       else:
              A_		    =					[0, 1]
              for i in range(2,				n + 1 ):
                     sequence.append(sequence[i - 1] + sequence[i - 2] )

              return sequence[n]
def 					UpperCAmelCase__			(					UpperCAmelCase__ )	->	int:
       A_		    =					0
       A_		    =					2

       while digits < n:
              index += 1
              A_		    =					len(str(fibonacci(_UpperCamelCase ) ) )

       return index
def 					UpperCAmelCase__			(					UpperCAmelCase__ = 10_00 )	->	int:
       return fibonacci_digits_index(_UpperCamelCase )


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




"""simple docstring"""






from ..utils import DummyObject, requires_backends





class      lowerCamelCase__   (     metaclass=A				):







					"""simple docstring"""


					__a	       =							["""note_seq"""]






					def __init__(       self    : List[Any] ,       *UpperCamelCase    : List[Any] ,       **UpperCamelCase    : Tuple  ):
												'''simple docstring'''






												requires_backends(self ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : Union[str, Any] ,       *UpperCamelCase    : Union[str, Any] ,       **UpperCamelCase    : str  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : List[str] ,       *UpperCamelCase    : Optional[Any] ,       **UpperCamelCase    : Union[str, Any]  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )
