Answer:

Explanation:
It is given that
If there is 1 child, there can be 0 interactions.
If there are 2 children, there can be 3 interactions.
If there are 3 children, there can be 12 interactions.
If there are 4 children, there can be 39 interactions.
It means we have,

We need to find the recursive equation that represents the pattern.



Similarly,

Therefore, the required recursive formula is
.