Question 637939
I'm not sure how it works or how it's derived entirely, but the formula for triangulating any n-gon (n is an integer and n >= 3) is


<img src="http://latex.codecogs.com/gif.latex?\Large T(n) = \frac{2\cdot6\cdot10\cdots(4n-10)}{(n-1)!}" title="x" />


Source: 

<pre>

Pickover, Clifford A. "Euler's Polygon Division Problem." The Math Book: From
       Pythagoras to the 57th Dimension, 250 Milestones in the History of 
       Mathematics. New York, NY: Sterling Pub., 2009. 184. Print.

</pre>

<pre>
More Source Info: 
                  Formula found in page 184 of this <a href="http://www.amazon.com/The-Math-Book-Pythagoras-Mathematics/dp/1402757964">book</a>. 
                  See this page (page 184) in <a href="http://books.google.com/books?id=JrslMKTgSZwC&pg=PA184&source=gbs_toc_r&cad=4#v=onepage&q&f=false">google books here</a> so you can see the formula for yourself.
</pre>


In the case of a triangle, T(3) = (2)/(3-1)! = 2/2 = 1, which means that there is only one way to triangulate a triangle.


In the case of a quadrilateral, T(4) = (2*6)/(4-1)! = 12/6 = 2, which means that there are two ways to triangulate a quadrilateral.


In the case of a pentagon, T(5) = (2*6*10)/(5-1)! = 120/24 = 5, which means that there are 5 ways to triangulate a pentagon.


In the case of a hexagon, T(6) = (2*6*10*14)/(6-1)! = 1680/120 = 14, which means that there are 14 ways to triangulate a hexagon.


You continue this pattern to find the triangulation for any convex n-gon.