Recursion, Catalan Numbers & Generating Functions · Medium problem

How many ways are there to cut a convex octagon ($8$-gon) into triangles using non-crossing diagonals?