maxis1718/fibonacci.py

Forked from d2207197/count_ipython.log

Last active August 29, 2015 14:08

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/maxis1718/943db1b1b1425320c91c.js"></script>
Save maxis1718/943db1b1b1425320c91c to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

d2207197 created this gist Nov 6, 2014.

fibonacci.py

-Original file line number
+Diff line change
@@ -0,0 +1,5 @@
+    def fib(n, fibs=[1, 1]):
+        if n >= len(fibs):
+            fibs.append(fib(n - 2) + fib(n - 1))
+        return fibs[n]