






"""simple docstring"""

def 						__lowerCamelCase      (    __UpperCamelCase			)		->       int:

		"""simple docstring"""







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

				return sequence[n]

def 						__lowerCamelCase      (    __UpperCamelCase			)		->       int:

		"""simple docstring"""







		lowerCAmelCase_  :				Optional[int]   							=     0
		lowerCAmelCase_  :				Dict   							=     2

		while digits < n:
				index += 1
				lowerCAmelCase_  :				Optional[int]   							=     len(str(fibonacci(__SCREAMING_SNAKE_CASE			)			)			)

		return index

def 						__lowerCamelCase      (    __UpperCamelCase = 1000			)		->       int:

		"""simple docstring"""







		return fibonacci_digits_index(__SCREAMING_SNAKE_CASE			)


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






'''simple docstring'''






# flake8: noqa
# Lint as: python3
A_			      =		[
    "VerificationMode",
    "Version",
    "disable_progress_bar",
    "enable_progress_bar",
    "is_progress_bar_enabled",
    "experimental",
]

from .info_utils import VerificationMode
from .logging import disable_progress_bar, enable_progress_bar, is_progress_bar_enabled
from .version import Version
from .experimental import experimental
