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


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.