Elixir can be made much faster via tail call optimization.
Something like:
def fibonacci(n) when n >= 0, do: fib(0, 1, n)
defp fib(a, b, n) do
case n do
0 ->
a
_ ->
fib(b, a + b, n - 1)
end
end