The Lucas numbers are defined on the same recurrence relation defining the Fibonacci numbers, but the Lucas numbers posses different initial conditions.
(a) for n≥1.
My hardest part is getting started. I don't really know how I can start off relating these two functions.
I don't know why I didn't think of this (mind isn't all there today), but I can use induction, correct?