Find sum of n fibonacci numbers various methods.

fibonacci.py

class Fibonacci(object):
	"""docstring for Fibonacci"""
	fib_cache = {}
	def fib_memoization(self, n):
		if n in fib_cache:
			return fib_cache[n]
		else:
			if n < 2:
				fib_cache[n] = n
			else:
				fib_cache[n] = fib_cache[n-1] + fib_cache[n-2]

		return fib_cache[n]

	def fib_recursive(self, n):
		if n < 2:
			return n
		return self.fib_recursive(n-1) + self.fib_recursive(n-2)