Answer
--A recursive algorithm to find the nth term of the given sequence
Work Step by Step
--procedure a(n: nonnegative integer)
-if n = 0 then return 1
-else
- if n = 1 then return 2
-else
- return a(n − 1) · a(n − 2)
Discrete Mathematics and Its Applications, Seventh Edition
by Rosen, Kenneth
Published by
McGraw-Hill Education
ISBN 10:
0073383090
ISBN 13:
978-0-07338-309-5
Chapter 5 - Section 5.4 - Recursive Algorithms - Exercises - Page 371: 29
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
