经典数学题

给一个环有n个位置， 有m种颜色，相邻位置不能同样颜色，问总共有多少种方案？

---

$$f(n,m) = m*(n-1)^{m-1} - f(n-1,m)$$