- #1

- 2

- 0

## Homework Statement

Proof by induction of the following: f(m+k) = f(m-1)* f(k) + f(m) * f(k+1)

## Homework Equations

f(k+1) = f(k) + f(k-1)

## The Attempt at a Solution

The only way I can figure to get multiplication from addition was to square both sides, but then I really get out of my league.

What is the relationship if you double a fib. #?