scala people say...

"With programming a Fibonacci function I ran into memoization. That is
really useful.

Normal Fibonacci:
def fib(n: Long): Long = n match {
case 0 | 1 => n
case _ => fib(n - 1) + fib(n - 2)
}

With memoization:
def fibMem: Stream[Long] = {
def tail(h: Long, n: Long): Stream[Long] = h #:: tail(n, h + n)
tail(0, 1)
}

When calculating Fibonacci 50 the normal function takes 18 minutes and
the memoization version takes 3 seconds. So that is a very respectable
improvement. But how does memoization work?
"

Россия во мгле

Среднего роста,
Плечистый и крепкий,
Ходит он в белой
Футболке и кепке.
Знак "ГТО"
На груди у него.
Больше не знают
О нем ничего.

Многие парни
Плечисты и крепки.
Многие носят
Футболки и кепки.
Много в столице
Таких же значков.
Каждый
К труду-обороне
Готов.

Кто же,
Откуда
И что он за птица
Парень,
Которого
Ищет столица?
Что натворил он
И в чем виноват?
Вот что в народе
О нем говорят.