


'''simple docstring'''



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

										return sequence[n]






def   lowerCamelCase							(_SCREAMING_SNAKE_CASE      :   int   ):
					__a			:       Tuple					    =  0
					__a			:       Union[str, Any]					    =  2

					while digits < n:
										index += 1
										__a			:       Tuple					    =  len(str(fibonacci(_SCREAMING_SNAKE_CASE   )   )   )

					return index






def   lowerCamelCase							(_SCREAMING_SNAKE_CASE      :   int = 1_000   ):
					return fibonacci_digits_index(_SCREAMING_SNAKE_CASE   )


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







"""simple docstring"""
# this script reports modified .py files under the desired list of top-level sub-dirs passed as a list of arguments, e.g.:
#   python ./utils/get_modified_files.py utils src tests examples
#
# it uses git to find the forking point and which files were modified - i.e. files not under git won't be considered
# since the output of this script is fed into Makefile commands it doesn't print a newline after the results

import re
import subprocess
import sys


SCREAMING_SNAKE_CASE :    Union[str, Any]									=				subprocess.check_output("""git merge-base main HEAD""".split()).decode("""utf-8""")
SCREAMING_SNAKE_CASE :    Any									=				subprocess.check_output(F'git diff --name-only {fork_point_sha}'.split()).decode("""utf-8""").split()

SCREAMING_SNAKE_CASE :    Union[str, Any]									=				"""|""".join(sys.argv[1:])
SCREAMING_SNAKE_CASE :    int									=				re.compile(rF'^({joined_dirs}).*?\.py$')

SCREAMING_SNAKE_CASE :    str									=				[x for x in modified_files if regex.match(x)]
print(""" """.join(relevant_modified_files), end="""""")





