Prove by strong induction that:

fib n

for all .

Use the following example as reference on format. **Note example is of weak induction, the question above asks for solution to strong induction.**