Add another fib

1 files changed, 22 insertions, 0 deletions

diff --git a/entries/zgrannan/fib2.py b/entries/zgrannan/fib2.py
new file mode 100644
index 0000000..64672ef
--- /dev/null
+++ b/entries/zgrannan/fib2.py
@@ -0,0 +1,22 @@
+#!/usr/bin/env python3
+
+import sys
+import time
+
+def fib(n):
+    if n <= 1:
+        time.sleep(n)
+    else:
+        fib(n - 1)
+        fib(n - 2)
+
+
+start = time.time_ns()
+try:
+    n = int(sys.argv[-1])
+except ValueError:
+    n = 5
+fib(n)
+now = time.time_ns()
+result = round((now - start) / 1000000000)
+print(f"fib({n}) = {result}")