Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions DIRECTORY.md
Original file line number Diff line number Diff line change
Expand Up @@ -826,6 +826,7 @@
* [Shear Stress](physics/shear_stress.py)
* [Speed Of Sound](physics/speed_of_sound.py)
* [Speeds Of Gas Molecules](physics/speeds_of_gas_molecules.py)
* [Terminal Velocity](physics/terminal_velocity.py)

## Project Euler
* Problem 001
Expand Down
16 changes: 16 additions & 0 deletions maths/fibonacci.py
Original file line number Diff line number Diff line change
Expand Up @@ -81,6 +81,18 @@ def fib_recursive(n: int) -> list[int]:
def fib_recursive_term(i: int) -> int:
"""
Calculates the i-th (0-indexed) Fibonacci number using recursion
>>> fib_recursive_term(0)
0
>>> fib_recursive_term(1)
1
>>> fib_recursive_term(5)
5
>>> fib_recursive_term(10)
55
>>> fib_recursive_term(-1)
Traceback (most recent call last):
...
Exception: n is negative
"""
if i < 0:
raise Exception("n is negative")
Expand Down Expand Up @@ -197,6 +209,10 @@ def fib_binet(n: int) -> list[int]:


if __name__ == "__main__":
import doctest

doctest.testmod()

num = 30
time_func(fib_iterative, num)
time_func(fib_recursive, num) # Around 3s runtime
Expand Down