(Solved): (C++ algorithm) 8. Write and implement an algorithm that computes the value of the following recu ...

(C++ algorithm)

8. Write and implement an algorithm that computes the value of the following recurrence, and run it using different problem instances. Use the results to guess a solution for this recurrence, and use induction to verify your solution. \[ \begin{array}{ll} t_{n} & =t_{n-1}+2 n-1 \quad \text { for } n>1 \\ t_{1} & =1 \end{array} \]