Explore the intricacies of time and space complexity in recursive algorithms through Fibonacci sequence and binary search examples.