Recursão (Fibonacci)

Recursão¶

Funções podem chamar a si mesmas:

fn factorial(n: int) -> int {
    if n <= 1 { return 1 }
    return n * factorial(n - 1)
}

print(factorial(5)) // 120

Objetivo: Implemente fibonacci(n) recursivamente. fibonacci(10) deve retornar 55.