Как запоминается эта функция Фибоначчи?
По какому механизму запоминается эта функция Фибоначчи?
fib = (map fib' [0..] !!)
where fib' 1 = 1
fib' 2 = 1
fib' n = fib (n-2) + fib (n-1)
И на связанной ноте, почему эта версия не?
fib n = (map fib' [0..] !! n)
where fib' 1 = 1
fib' 2 = 1
fib' n = fib (n-2) + fib (n-1)