solution of recurrence relation