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 ?