Good Fibonacci function implementation.

jwasham · jwasham · commit 88afcd9ae7f3 · 2016-08-25T11:17:38.000-07:00
diff --git a/experiments/fib_improved.py b/experiments/fib_improved.py
@@ -0,0 +1,17 @@
+
+
+def fib(n):
+    a, b = 1, 1
+    for i in range(1, n):
+        a, b = b, a + b
+
+    return a
+
+
+def main():
+    for i in range(1, 15):
+        print("fib({}) is {}".format(i, fib(i)))
+
+
+if __name__ == '__main__':
+    main()
