diff options
Diffstat (limited to 'entries')
-rw-r--r-- | entries/zgrannan/fib2.py | 22 |
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}") |