




"""simple docstring"""


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

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

    return sequence[n]


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

  _snake_case							:		List[str]								=  0
  _snake_case							:		str								=  2

  while digits < n:
    index += 1
    _snake_case							:		Tuple								=  len(str(fibonacci(SCREAMING_SNAKE_CASE_   )   )   )

  return index


def  UpperCAmelCase__	(snake_case__							: int = 10_00   ):
  """simple docstring"""

  return fibonacci_digits_index(SCREAMING_SNAKE_CASE_   )


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








"""simple docstring"""


from .data_collator import (
    DataCollatorForLanguageModeling,
    DataCollatorForPermutationLanguageModeling,
    DataCollatorForSeqaSeq,
    DataCollatorForSOP,
    DataCollatorForTokenClassification,
    DataCollatorForWholeWordMask,
    DataCollatorWithPadding,
    DefaultDataCollator,
    default_data_collator,
)
from .metrics import glue_compute_metrics, xnli_compute_metrics
from .processors import (
    DataProcessor,
    InputExample,
    InputFeatures,
    SingleSentenceClassificationProcessor,
    SquadExample,
    SquadFeatures,
    SquadVaProcessor,
    SquadVaProcessor,
    glue_convert_examples_to_features,
    glue_output_modes,
    glue_processors,
    glue_tasks_num_labels,
    squad_convert_examples_to_features,
    xnli_output_modes,
    xnli_processors,
    xnli_tasks_num_labels,
)


