For the first one, I'd do it with generating functions - the generating function for is .
So . By that I mean the coefficient of in the sequence generated by .
The second one is just a regular homogeneous recursion. Find the characteristic polynomial ( ). Find its roots: these are . Then solve the system:
The closed formula is .