Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 3 - Exercises - Page 140: 3a

Answer

Counting "by hand" leads us to $F(20)=6567$ --- Computing the value of $F(20)$ using just the definition of the Fibonacci the sequence would mean that we just have to write down the sequence up to the $20^{t h}$ element. So using the knowledge: $F(1)=1$ $F(2)=1$ $F(n)=F(n-1)+F(n-2)$ for $n>2$ we get: $1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765$ resulting $F(20)=6765$

Work Step by Step

--
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After 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.