Bài toán khiến thiên tài cũng đau đầu

Bắt đầu với một số nguyên dương n, hãy tạo ra số mới theo quy luật: Nếu n chẵn, chia nó cho 2; nếu n lẻ nhân 3 cộng 1...