Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Squares with sides (the Fibonacci numbers ) are placed one after another, each new square along the longer side of the rectangle built so far. After squares the shape is a rectangle of by .
Recall that and .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). The squares fill the rectangle with no gaps and no overlaps. The total area of the squares is , and the area of the rectangle is .
Step 2. Base case. For : .
Step 3. The step. Assume the sum up to is . Add :
By induction the identity holds for every .
Step 4. Part (c). .
Step 5. Part (d). The sum up to is . The sum up to is . Subtracting leaves the squares from to : .
Check. .
Answer: (c) ; (d) .
Log in to join the discussion.
Loading…
For a recursion, list terms, guess a closed formula and prove it by induction. A rule that uses two earlier terms needs two base cases. To show a sequence is increasing and bounded, prove each fact by induction.