Chapter 5.4, Problem 35E

To determine

The recursive or the iterative algorithm for finding the nth term of the sequence defined by $a_0=1,a_1=3,a_2=5$, and $a_n=a_{n-1}\cdot {\left(a_{n-2}\right)}^2+{\left(a_{n-3}\right)}^3$, for $n=3,4,5,\mathrm{...}$ and also find which is more efficient.