The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 Weeks Ago, 5 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
The Fibonacci sequence is the series of integers
0, 1, 1, 2, 3, 5, 8, 21, 34, 55, 89 ...
See the pattern? Each element in the series is the sum of the preceding two items.
There is a recursive formula for calculating the
n
th number of the sequence (the
0th number if Fib(0) = 0):
a.
Write a recursive version of the function
Fibonacci
.
b.
Write a nonrecursive version of the function
Fibonacci
.
c.
Write a driver to test the recursive and iterative versions of the function
Fibonacci
.
d.
Compare the recursive and iterative versions for efficiency. (Use words, not
Big-O notation.)
e.
Can you think of a way to make the recursive version more efficient?
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll