diff options
| -rw-r--r-- | entries/zgrannan/fib2.py | 22 | ||||
| -rw-r--r-- | people.json | 4 |
2 files changed, 26 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}") diff --git a/people.json b/people.json index 5687dde..a65e8b6 100644 --- a/people.json +++ b/people.json @@ -421,6 +421,10 @@ { "name": "human in the loop", "link": "./entries/zgrannan/fib.py" + }, + { + "name": "sleep", + "link": "./entries/zgrannan/fib2.py" } ] }, |