J塗色問題

  圖中如果n-1的顏色和第一個的顏色不同，那麼最後一個格子有1種塗色的方法   也就是  a(n-1)          如果n-1的顏色和第一個的顏色相同，那麼最後一個格子有2種塗色的方法   也就是 2*a(n-2)    通過樹形圖可以看出，對於本題，要分不同的情況討論n=1,n=2,（n=3,n>=4)。 n=1時 三種填塗方法 n=2時 左面三種，右邊有對應的兩種填塗方法，一共6種填塗

>>阅读原文<<