@Kushagra Chatterjee,@abhishekmehta4u,Both of u a big big thanks. Both of u have mentioned the method for solving recurrence relation with such finesse.

I was trying to write the nth term of fibonacci as a combination of the roots of the characteristic equation that can be done for any linear recurrence equation.