구글링했는데, 이해 안감
def wubak(n):
if n == 1:
return print(n)
# print("9:", n)
if n % 2 == 1:
# print("10:", n)
wubak(3 * n + 1)
else:
# print("11:", n)
wubak(n // 2)
return print(n)
a = int(input())
wubak(a)