確認してみた。

defmodule Fibonacci.Matrix do
def of(n) do
Enum.reduce(1..n, {0, 1}, fn
_, {p, q} -> {q, p + q}
end)
|> elem(0)
end
end

{t, _} = :timer.tc(Fibonacci.Matrix, :of, [1000])
IO.puts "#{t}μs"

https://ideone.com/4y2N1Z
> 72μs

こんなもんだよなー。いくらElixir遅かろうが1m秒は遅杉だわ。