
"""simple docstring"""


def 	lowerCamelCase__			(							UpperCAmelCase_				)->							int:







       """simple docstring"""
       if n == 1 or not isinstance(UpperCAmelCase_		,      UpperCAmelCase_				):
              return 0
       elif n == 2:
              return 1
       else:
              UpperCamelCase					 =		[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"""
       UpperCamelCase					 =		0
       UpperCamelCase					 =		2

       while digits < n:
              index += 1
              UpperCamelCase					 =		len(str(fibonacci(UpperCAmelCase_				)				)				)

       return index



def 	lowerCamelCase__			(							UpperCAmelCase_ = 10_00				)->							int:







       """simple docstring"""
       return fibonacci_digits_index(UpperCAmelCase_				)


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







"""simple docstring"""


SCREAMING_SNAKE_CASE      =     {
    """meter""": """m""",
    """kilometer""": """km""",
    """megametre""": """Mm""",
    """gigametre""": """Gm""",
    """terametre""": """Tm""",
    """petametre""": """Pm""",
    """exametre""": """Em""",
    """zettametre""": """Zm""",
    """yottametre""": """Ym""",
}
# Exponent of the factor(meter)
SCREAMING_SNAKE_CASE      =     {
    """m""": 0,
    """km""": 3,
    """Mm""": 6,
    """Gm""": 9,
    """Tm""": 12,
    """Pm""": 15,
    """Em""": 18,
    """Zm""": 21,
    """Ym""": 24,
}



def 	lowerCamelCase__			(							UpperCAmelCase_		,      UpperCAmelCase_		,      UpperCAmelCase_				)->							float:







       """simple docstring"""
       UpperCamelCase					 =		from_type.lower().strip("s"				)
       UpperCamelCase					 =		to_type.lower().strip("s"				)

       UpperCamelCase					 =		UNIT_SYMBOL.get(UpperCAmelCase_		,      UpperCAmelCase_				)
       UpperCamelCase					 =		UNIT_SYMBOL.get(UpperCAmelCase_		,      UpperCAmelCase_				)

       if from_sanitized not in METRIC_CONVERSION:
              UpperCamelCase					 =		(
                  F"Invalid 'from_type' value: {from_type!r}.\n"
                  F"Conversion abbreviations are: {', '.join(UpperCAmelCase_				)}"
              )
              raise ValueError(UpperCAmelCase_				)
       if to_sanitized not in METRIC_CONVERSION:
              UpperCamelCase					 =		(
                  F"Invalid 'to_type' value: {to_type!r}.\n"
                  F"Conversion abbreviations are: {', '.join(UpperCAmelCase_				)}"
              )
              raise ValueError(UpperCAmelCase_				)
       UpperCamelCase					 =		METRIC_CONVERSION[from_sanitized]
       UpperCamelCase					 =		METRIC_CONVERSION[to_sanitized]
       UpperCamelCase					 =		1

       if from_exponent > to_exponent:
              UpperCamelCase					 =		from_exponent - to_exponent
       else:
              UpperCamelCase					 =		-(to_exponent - from_exponent)

       return value * pow(10		,      UpperCAmelCase_				)


if __name__ == "__main__":
      from doctest import testmod

      testmod()





