Let Fi be the Fibonacci numbers as defined in Section 1.2. Prove the following: a. N2i=1 Fi

Question:

Let Fi be the Fibonacci numbers as defined in Section 1.2. Prove the following:

a. ΣN−2i=1 Fi = FN − 2

b. FN < ϕN, with ϕ = (1 + √5)/2

c. Give a precise closed-form expression for FN.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: