


def        UpperCamelCase_(   lowerCamelCase_							,				lowerCamelCase_							,				lowerCamelCase_							,				lowerCamelCase_				)					->		List[Any]:
    if height >= 1:
        move_tower(height - 1							,				lowerCamelCase_							,				lowerCamelCase_							,				lowerCamelCase_				)
        move_disk(lowerCamelCase_							,				lowerCamelCase_				)
        move_tower(height - 1							,				lowerCamelCase_							,				lowerCamelCase_							,				lowerCamelCase_				)





def        UpperCamelCase_(   lowerCamelCase_							,				lowerCamelCase_				)					->		List[str]:
    print('moving disk from'							,				lowerCamelCase_							,				'to'							,				lowerCamelCase_				)





def        UpperCamelCase_(   )					->		Optional[Any]:
    _lowercase :							Union[str, Any]   	=	int(input('Height of hanoi: '				).strip()				)
    move_tower(lowerCamelCase_							,				'A'							,				'B'							,				'C'				)


if __name__ == "__main__":
 main()






def        UpperCamelCase_(   lowerCamelCase_				)					->		int:
    assert (
        isinstance(lowerCamelCase_							,				lowerCamelCase_				) 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 :							Dict   	=	1, 1
    for _ in range(number_of_steps - 1				):
        _lowercase	,       _lowercase :							Tuple   	=	current + previous, current
    return current


if __name__ == "__main__":
 import doctest

 doctest.testmod()


