[SOLVED] Recursive definition

10.00 $

Category:

Description

5/5 - (1 vote)

Provide a recursive definition of some sequence of numbers. Choose one different from that of any posted thus far. Write a recursive method that given n, computes the nth term of that sequence. Also provide an equivalent iterative implementation. How do the two implementations compare?