Какой самый быстрый способ написать функцию Fibonacci в Scala?

Я посмотрел над несколькими людьми Ментации функции Фибоначчи в Scala, начиная с , очень простой , к более сложные из них .

Я не совсем уверен, какой из них самый быстрый. Я опираюсь на впечатление, что те, которые используют мемузацию, является быстрее, однако мне интересно, почему Scala не имеет родной воспоминания.

Может ли кто-нибудь просвещать меня к лучшему и быстрому (и чищему) способу написать функцию фибоначчи?