????????接上文。

????????一個(gè)環(huán)形的花壇，分成n塊，有m種不同顏色的花可供種植，要求相鄰區(qū)域顏色不能相同，共有多少種方法？

????????另一種思考方式如下。

????????如圖，

????????不妨先給①區(qū)域染色，共有種染色方法。

????????然后，我們逆時(shí)針依次染色，每塊區(qū)域都有種染色方法。

????????因此，總共有種染色方法。

????????但是，這里包含了①、②顏色相同的情況。

????????因此，我們得到

????????初始條件

????????則

????????

????????因此

????????這和之前用二階數(shù)列遞推的方法得出的結(jié)果相同。

????????在本題的數(shù)列求通項(xiàng)中，兩邊同除以是常規(guī)操作，此后可以累加相消。