Merge pull request #2 from sriramanvellingiri/nth-fib

Author: shangan23

recursion-nth-fibonacci.py

@@ -0,0 +1,15 @@
+
+# O(n) time | O(1) space
+def getNthFib(n):
+	defaultArray = [0,1]
+
+	if n == 1:
+		return defaultArray[0]
+
+	count = 3
+	while count <= n:
+		sum = defaultArray[0] + defaultArray[1]
+		defaultArray[0] = defaultArray[1]
+		defaultArray[1] = sum
+		count = count + 1
+	return defaultArray[1]