tgt

I can give you one more term in the recurrence relation,
1,1,2,5,12,47,135,...

It is most likely non elementary