The recurrence relation is solvable to for some constant . Do you see how?
I have not done this method
but I solved the question by progressions and some logic later on to arrive at answer. My answer is coming out 249. and I know my method is not appropriate can you deduce the answer by recurrence relation