[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.

Check the source