我已经从Scala中看到了Scala中Fibonacci函数的一些实现,从一个非常简单的实现到更复杂的函数.
我不完全确定哪一个是最快的.我倾向于使用memoization的那些更快,但我想知道为什么Scala没有本机的memoization.
任何人都可以启发我最好,最快(最干净)的方法来编写斐波纳契函数吗？
recursion scala fibonacci
fibonacci ×1
recursion ×1
scala ×1