[Algorithm] Fibonacci Sequence - Anatomy of recursion and space complexity analysis时间:2023-03-09 09:21:51 For Fibonacci Sequence, the space complexity should be the O(logN), which is the height of tree. Check the source