88.8k views
4 votes
The Fibonacci sequence is F(n) = F(n – 1) + F(n – 2). If F(7) = 13 and F(8) = 21, which of the following is true?\

A. F(6) = 13
B. F(9) = 32
C. F(15) = 34
D. F(9) = 34

User Rattle
by
8.2k points

2 Answers

5 votes

Answer:B

Step-by-step explanation:if you calculate id you will get B

User ProLoser
by
8.2k points
4 votes

Answer:

D. F(9) = 34

Explanation:

Given,

F(n) = F(n – 1) + F(n – 2)

For n = 8,

F(8) = F(8-1) + F(8-2) = F(7) + F(6)

⇒ 13 + F(6) = 21 ⇒ F(6) = 5

⇒ Option A is incorrect.

Now, for n = 9,

F(9) = F(9 – 1) + F(9 – 2)= F(8) + F(7) = 21 + 13 = 34

⇒ Option B is incorrect.

F(15) ≠ F(9)

⇒ F(15) ≠ 34

Option C is incorrect.

Hence, only option D is correct.

User Wim Den Herder
by
9.0k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories