

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int      ):



     '''simple docstring'''





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

          return sequence[n]

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int      ):



     '''simple docstring'''





     lowercase__   :       Dict				=	0
     lowercase__   :       Union[str, Any]				=	2

     while digits < n:
          index += 1
          lowercase__   :       List[str]				=	len(str(fibonacci(_UpperCamelCase      )      )      )

     return index

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int = 1_000      ):



     '''simple docstring'''





     return fibonacci_digits_index(_UpperCamelCase      )


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


import os

try:
       from .build_directory_md import good_file_paths
except ImportError:
       from build_directory_md import good_file_paths  # type: ignore

snake_case_        =			list(good_file_paths())
assert filepaths, "good_file_paths() failed!"

snake_case_        =			[file for file in filepaths if file != file.lower()]
if upper_files:
       print(F'''{len(upper_files)} files contain uppercase characters:''')
       print('''\n'''.join(upper_files) + '''\n''')

snake_case_        =			[file for file in filepaths if ''' ''' in file]
if space_files:
       print(F'''{len(space_files)} files contain space characters:''')
       print('''\n'''.join(space_files) + '''\n''')

snake_case_        =			[file for file in filepaths if '''-''' in file]
if hyphen_files:
       print(F'''{len(hyphen_files)} files contain hyphen characters:''')
       print('''\n'''.join(hyphen_files) + '''\n''')

snake_case_        =			[file for file in filepaths if os.sep not in file]
if nodir_files:
       print(F'''{len(nodir_files)} files are not in a directory:''')
       print('''\n'''.join(nodir_files) + '''\n''')

snake_case_        =			len(upper_files + space_files + hyphen_files + nodir_files)
if bad_files:
       import sys

       sys.exit(bad_files)

