考拉兹序列和方阵路径

在正整数集上定义如下的迭代序列：

n → n/2 （若n为偶数）

n → 3n + 1 （若n为奇数）

从13开始应用上述规则，我们可以生成如下的序列：

13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

可以看出这个序列（从13开始到1结束）共有10项。尽管还没有被证明，但我们普遍认为，从任何数开始最终都能迭代至1（“考拉兹猜想”）。

从小于一百万的哪个数开始，能够生成最长的序列呢？

注： 序列开始生成后允许其中的项超过一百万。

public class koalasSequence {
   
    public static void main(String[] args) {
   
        System.out.println(getSequence(1000000));
    }

    public static int getSequence(int num) {