[Algorithm] Fibonacci Sequence - Anatomy of recursion and space complexity analysis

For Fibonacci Sequence, the space complexity should be the O(logN), which is the height of tree.For Fibonacci Sequence, the space complexity sh