cosmin · March 30, 2009 09:52
diff --git a/binet.py b/binet.py
 # Constant time Fib using Binet's formula

 def fib(n):
    
    q = (1 + math.sqrt(5)) / 2
    return int(((q ** n) - (1 - q) ** n) / math.sqrt(5))
	# Constant time Fib using Binet's formula

	def fib(n):

	q = (1 + math.sqrt(5)) / 2
	return int(((q n) - (1 - q) n) / math.sqrt(5))