Вправа: Послідовність Коллатца

Послідовність Коллатца визначається наступним чином, для довільного n₁ більшого за нуль:

• Якщо n_i є 1, то послідовність завершується при n_i.
• Якщо n_i є парним, то n_i+1 = n_i / 2.
• Якщо n_i є непарним, то n_i+1 = 3 * n_i + 1.

Наприклад, починаючи з n₁ = 3:

• 3 є непарним, таким чином n₂ = 3 * 3 + 1 = 10;
• 10 є парним, таким чином n₃ = 10 / 2 = 5;
• 5 є непарним, таким чином n₄ = 3 * 5 + 1 = 16;
• 16 є парним, таким чином n₅ = 16 / 2 = 8;
• 8 є парним, таким чином n₆ = 8 / 2 = 4;
• 4 є парним, таким чином n₇ = 4 / 2 = 2;
• 2 є парним, таким чином n₈ = 1; та
• послідовність завершується.

Напишіть функцію, яка обчислює довжину коллатц-послідовності для заданого початкового n.

/// Визначте довжину послідовності колатів, яка починається з `n`.
fn collatz_length(mut n: i32) -> u32 {
  todo!("Реалізуйте це")
}

fn main() {
  todo!("Реалізуйте це")
}