We get #cos 36^circ# mildly indirectly from the double and triple angle formula for cosine. It's pretty cool how it's done, and has a surprise ending.
We'll focus on #cos 72^circ#. The angle #theta=72^circ# satisfies
#cos(2 theta) = cos(3 theta).#
Let's solve that for #theta#, recalling #cos x=cos a# has solutions #x = pm a + 360^circ k.#
#2 theta = \pm 3 theta + 360^circ k#
#5 theta = 360 ^circ k # or #-theta = 360^circ k#
#theta = 72^circ k#
That includes the #360^circ k# so we can drop the "or" part.
I'm not writing a mystery here (despite the surprise ending) so I'll mention that #cos(2(72^circ)) = cos(144^circ)=-cos(36^circ)# is also a valid solution and we see how it's related to the question.
#cos(2 theta) = cos(3 theta)#
#2 cos ^2 theta -1 = 4 cos^3 theta - 3 cos theta #
Now let #x= cos theta#
#2 x ^2 -1 = 4 x^3 - 3x #
#4 x^3 - 2x^2 - 3x +1 = 0#
We know #x=cos(0 \times 72^circ)=1# is a solution so #(x-1)# is a factor:
#(x - 1) (4 x^2 + 2x - 1) = 0#
The quadratic has roots
#x = 1/4 (-1 \pm sqrt{5})#
The positive one must be #cos 72^circ # and the negative one #cos 144^circ#.
#cos 144^circ = 1/4 (-1 - sqrt{5})#
#cos 36^circ = cos(180^circ - 144^circ)= -cos 144^circ = 1/4(1 + sqrt{5})#
That's the answer. The surprise is it's half the Golden Ratio!