Share
Explore BrainMass

prove the proposition

Prove by induction that

fib(1) + fib(2) + ... + fib(n) = fib(n + 2) - 1.

Solution Preview

We need to prove the proposition P(n) by the method of Mathematical Induction.
P(n): fib(1) + fib(2) + ... + fib(n) = fib(n + 2) - 1

Induction steps:
1) For n = 1, we have fib(1) = fib (1 + 2) - 1 = fib (3) - 1
We know that the Fibonacci sequence is 1, ...

Solution Summary

Help to prove the proposition is given.

$2.19