



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

														return sequence[n]






def      __lowercase       (			a__       )    ->			int:
							__SCREAMING_SNAKE_CASE									= 0
							__SCREAMING_SNAKE_CASE									= 2

							while digits < n:
														index += 1
														__SCREAMING_SNAKE_CASE									= len(str(fibonacci(a__       )       )       )

							return index






def      __lowercase       (			a__ = 10_00       )    ->			int:
							return fibonacci_digits_index(a__       )


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











from ..utils import DummyObject, requires_backends

class        UpperCAmelCase_  (       metaclass=UpperCamelCase_	):

						'''simple docstring'''




						UpperCamelCase__      :			Optional[int]      =  ['''speech''']






						def __init__(   self				,							*_A				,							**_A		):







													'''simple docstring'''

													requires_backends(self				,							['speech']		)







class        UpperCAmelCase_  (       metaclass=UpperCamelCase_	):

						'''simple docstring'''




						UpperCamelCase__      :			Optional[int]      =  ['''speech''']






						def __init__(   self				,							*_A				,							**_A		):







													'''simple docstring'''

													requires_backends(self				,							['speech']		)






