Memoização com recursão
Estou tentando entenderHaskell realização de memorização, mas não entendo como funciona:
memoized_fib :: Int -> Integer
memoized_fib = (map fib [0..] !!)
where fib 0 = 0
fib 1 = 1
fib n = memoized_fib(n - 2) + memoized_fib(n - 1)
Primeiro de tudo, eu nem entendo por que a função 'map' obtém três parâmetros (function - fib, list [0 ..] e ||), mas não dois como deve ser feit
Atualizada
Tentei reescrever o código, mas obtenha o resultado diferente:
f' :: (Int -> Int) -> Int -> Int
f' mf 0 = 0
f' mf 1 = 1
f' mf n = mf(n - 2) + mf(n - 1)
f'_list :: [Int]
f'_list = map (f' faster_f') [0..]
faster_f' :: Int -> Int
faster_f' n = f'_list !! n
Por quê? Existe algum erro no meu raciocínio?