While researching the computation of “twiddle factors”, I was looking for good recurrence relationships that might be useful. As usual, Wikipedia seemed to turn up a tantalizing link.
Generating trigonometric tables – Wikipedia, the free encyclopedia