Hello tokioThanks for showing us your attempt. The sequence is the well-known Fibonacci Sequence, each of whose terms is the sum of the two preceding terms. So the sequence looks like this:

So, with defined as you have done:

So is true.

Now for the induction part:

, since the sum of the two preceding terms,

Since we have already shown that is true, this completes the proof.

Grandad