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 .