'''simple docstring'''

def       __UpperCamelCase	(       UpperCAmelCase					):
 assert (
     isinstance(UpperCAmelCase		,					UpperCAmelCase					) and number_of_steps > 0
 ), F"""number_of_steps needs to be positive integer, your input {number_of_steps}"""
 if number_of_steps == 1:
  return 1
 lowercase__			,							lowercase__    :   str						= 1, 1
 for _ in range(number_of_steps - 1					):
  lowercase__			,							lowercase__    :   int						= current + previous, current
 return current


if __name__ == "__main__":
  import doctest

  doctest.testmod()


'''simple docstring'''

import qiskit
def       __UpperCamelCase	(       UpperCAmelCase		,					UpperCAmelCase					):
 lowercase__    :   Dict						= qiskit.Aer.get_backend('''aer_simulator'''					)

 # Create a Quantum Circuit acting on the q register
 lowercase__    :   Any						= qiskit.QuantumCircuit(UpperCAmelCase		,					UpperCAmelCase					)

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

 # Execute the circuit on the simulator
 lowercase__    :   Any						= qiskit.execute(UpperCAmelCase		,					UpperCAmelCase		,					shots=1000					)

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


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

