这道题在做 project euler 第十四题时遇到过，我用的 python，在我的 xps13 时计算一亿内的最长考拉兹序列需要 1 分 34 秒。

可以优化的地方有两个：一是一是当 n 是奇数时，3n+1 必然是偶数，则接下来必定需要除以二，则可以一步走完，也就是说当 n 是奇数时可以多算一步，直接计算(3n+1)/2，这样可以更快的到达序列的终点，但注意在计算累计步数时，应该加二而不是加一。另一个可以优化的点是在计算各个数考拉兹序列时，中间过程可能出现之前已经计算过的数字，为了避免重复计算，可以把之前数字对应的序列长度都缓存下来，之后碰到同样的数字，直接引用其值并加上之前已经走过的步数即可。

具体可以参见我的博文： https://metaquant.org/euler-project-11-20-questions.html

代码见： https://github.com/sorrowise/euler/blob/master/014.py