Question

15. (Q1, P4) Consider the sequence of partial sums of squares of Fibonacci numbers Just to check that we're all on the same page, this sequence starts 1, 2, 6, 15,40, (a) Guess a formula for the nth partial sum, in terms of Fibonacci numbers. (Hint: Write each term as a product.) (b) Prove your formula is correct by mathematical induction. (c) Explain what this problem has to do with the following picture

I would appreciate any help on this problem for discrete math. Thanks! (:

Answer 1

BaSQ case 2 Induchon A Ssume 2

Consi dax n+l nt ntl nt Henco, inductiom 2. 2 Noto. 3 2

ilyAa hava fet 2,2 and So on