
'''simple docstring'''







def  snake_case_		(    __SCREAMING_SNAKE_CASE :			Optional[int]							):



						"""simple docstring"""





						if n == 1 or not isinstance(a__				,				a__							):
												return 0
						elif n == 2:
												return 1
						else:
												lowercase_     :					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 :			Dict							):



						"""simple docstring"""





						lowercase_     :					Any													=	0
						lowercase_     :					List[str]													=	2

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

						return index
def  snake_case_		(    __SCREAMING_SNAKE_CASE :			int = 1000							):



						"""simple docstring"""





						return fibonacci_digits_index(a__							)


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





'''simple docstring'''







import qiskit
def  snake_case_		(    __SCREAMING_SNAKE_CASE :			int				,				__SCREAMING_SNAKE_CASE :			int							):



						"""simple docstring"""





						lowercase_     :					List[Any]													=	qiskit.Aer.get_backend('''aer_simulator'''							)

						# Create a Quantum Circuit acting on the q register
						lowercase_     :					Dict													=	qiskit.QuantumCircuit(__SCREAMING_SNAKE_CASE				,				__SCREAMING_SNAKE_CASE							)

						# Map the quantum measurement to the classical bits
						circuit.measure([0]				,				[0]							)

						# Execute the circuit on the simulator
						lowercase_     :					Union[str, Any]													=	qiskit.execute(__SCREAMING_SNAKE_CASE				,				__SCREAMING_SNAKE_CASE				,				shots=1000							)

						# Return the histogram data of the results of the experiment.
						return job.result().get_counts(__SCREAMING_SNAKE_CASE							)


if __name__ == "__main__":
							print(f"""Total count for various states are: {single_qubit_measure(1, 1)}""")



