This question already has an answer here:
I just can't solve this problem, I'm new to reccurences. I have this recurrence
The second term will be:
And so on.
It's complexity is O(n!) but i don't know how to solve it.
I hope you can help me with an idea!