@memoize

@memoize — Cache automático¶

@memoize armazena resultados de chamadas anteriores:

@memoize
fn fib(n: int) -> int {
    if n <= 1 { return n }
    return fib(n-1) + fib(n-2)
}

// Primeira chamada: calcula
// Segunda chamada: retorna do cache
print(fib(40)) // instantâneo!

Objetivo: Adicione @memoize à função fib e compute fib(30).

lição-7-1.zolo

Saída do programa

Execute o código para ver o output