Recursión (Fibonacci)

Recursión¶

Las funciones pueden llamarse a sí mismas:

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

print(factorial(5)) // 120

Objetivo: Implementa fibonacci(n) recursivamente. fibonacci(10) debe retornar 55.