Update fib.py Create fib.py
@@ -0,0 +1,6 @@
+def fib(n):
+ if n < 2:
+ return n
+ return fib(n-1) + fib(n-2)
+
+assert fib(32) == 2178309
+x = 0
+for i in range(5000000):
+ x += 1
+assert x == 5000000