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: 3b

Answer

Use the formula to find that $F(20)=6567$ --- Computing the same value of $F(20)$ just by plugging in 20 instead of $n$ in the formula: $F(n)=\frac{\sqrt{5}}{5} \cdot\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\frac{\sqrt{5}}{5} \cdot\left(\frac{1-\sqrt{5}}{2}\right)^{n}$ leads us to $F(20)=\frac{\sqrt{5}}{5} \cdot\left(\frac{1+\sqrt{5}}{2}\right)^{20}-\frac{\sqrt{5}}{5} \cdot\left(\frac{1-\sqrt{5}}{2}\right)^{20}=6567$

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.