aboutsummaryrefslogtreecommitdiff
path: root/entries/zgrannan
diff options
context:
space:
mode:
Diffstat (limited to 'entries/zgrannan')
-rw-r--r--entries/zgrannan/fib2.py22
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}")