python

Write function collatz() that takes a positive integer x as input and prints the Collatz sequence starting at x. A Collatz sequence is obtained by repeatedly applying this rule to the previous number x in the sequence:

x/2 if x is even and x= 3x+1 if x is odd.

Your function should stop when the sequence gets to number 1. Note: It is an open question whether the Collatz sequence of every positive integer always ends at 1.

>>> collatz(10)

output: 10 5 16 8 4 2 1