https://bagelmobestcheapprice.blogspot.com/2023/04/correct-recursive-python-implementation.html