js py rb 斐波那契

gistfile1.txt

function fibonacci(n) {
  if (n == 0 || n == 1) return n;
  return fibonacci(n - 1) + fibonacci(n - 2);
}

const now = Date.now();
const i = fibonacci(40);
console.log(i);
console.log(String(Date.now() - now), 'ms');


=====

import time

def fibonacci(n):
	if n == 0 or n == 1:
		return n
	return fibonacci(n-1) + fibonacci(n-2)


start_time = time.time()
print(fibonacci(40))
print("%s s" % (time.time() - start_time))


=====

def fibonacci n
  if n == 0 || n == 1
    return n
  end
  return fibonacci(n-1) + fibonacci(n-2)
end

start = Time.now
p fibonacci(40)
p Time.now - start