fib

Recursive & Iterative Fibonacci Benchmark - Multiple languages.

Performance compare between languages using recursion & iteration.

Here is the Ruby version:

def fib_recursive(n)
  	return n if n <= 1
  	fib_recursive(n - 1) + fib_recursive(n - 2)
end

def fib_iterative(n)
	a = 0
	b = 1
	(0...n).each {
		c = a + b
		a, b = b, c
	}
	a
end

start_time = Time.now
puts fib_recursive(42)
elapsed_time = Time.now - start_time
printf("Seconds Recursive took: %5.3f s.\n", elapsed_time)

start_time = Time.now
puts fib_iterative(42)
elapsed_time = Time.now - start_time
printf("Seconds Iterative took: %5.3f s.\n", elapsed_time)

#Results on a Late 2013 15" Macbook Pro (2.3 GHz Quad-Core i7 - 16GB RAM - Catalina):

42nd number: 267914296.

Showing only recursive as iterative versions are way faster. (So much faster that had to double check compilers were not computing it at compile time).

Rust is significantly faster. Crystal delivers impresive performance compared to C, Go, Swift and Zig. And a pleasure to use. V is fun to code with - needs to mature a bit more.

Interpreted Python and Ruby improve performance significantly using jit. Rust Python Module and Rust Ruby Gem deliver same speed as native Rust! (see separate folders for rust python module and ruby gem projects)