Solution: N-th Tribonacci Number

Explore how to solve the N-th Tribonacci number problem by comparing a naive recursive approach with an optimized dynamic programming solution. Understand the reduction in time complexity from exponential to linear while maintaining constant space using C++.