diff options
| -rw-r--r-- | entries/jjhickmon/fibonacci.py | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/entries/jjhickmon/fibonacci.py b/entries/jjhickmon/fibonacci.py new file mode 100644 index 0000000..7e9f5f6 --- /dev/null +++ b/entries/jjhickmon/fibonacci.py @@ -0,0 +1,14 @@ +def fib(index): + if (index < 0): + raise IndexError("Error: index must be >= 0") + + prev = 1 + curr = 1 + for _ in range(index - 1): + temp = curr + curr += prev + prev = temp + return curr + +if __name__ == "__main__": + print(fib(5)) |