Solve the recurrence relation
I have two methods, one is general , by looking at first few terms and prove my deduction by induction .
I want to discuss the second one , I construct
so we have
Let , then we obtain
I know that
so i let and i find that
My problem is since has many solutions , if we choose other solution , will we arrive at the same destination ?