update
update
added prompt to ask if solve using recursion or iteration