Funções · 2.5
Recursão
Todas as lições estão abertas — pule quando precisar.
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)) // 120Objetivo: Implemente fibonacci(n) recursivamente. fibonacci(10) deve retornar 55.
lição-2-5.zolo
Saída do programa
Execute o código para ver a saída