TheLucas numbersare defined on the same recurrence relation defining the Fibonacci numbers, but the Lucas numbers posses different initial conditions.

(n≥2),

(a) for n≥1.

My hardest part is getting started. I don't really know how I can start off relating these two functions.

EDIT:

I don't know why I didn't think of this (mind isn't all there today), but I can use induction, correct?