Using generating functions to solve the recurrence where solves to the following:

Find the value of N?