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种填涂

>>阅读原文<<