5. Let
be the Fibonacci sequence. That is,
, with
. Find a closed formula for
.
(a) First, show that
.
(b) Now show that
for
≥ 3.
(c) Solve the recurrence relation to get a closed formula for
.
note: discrete math
Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .