Here are thorough benchmarks of Crystal and C up against other interpreted languages: https://github.com/kostya/jit-benchmarks. It has other examples besides Fibonacci.
Also same source, but more comparison against a wider variety of other languages and general benchmarks of data structures and algorithms: https://github.com/kostya/benchmarks