用d种颜色给一个1*n的方形棋盘上色,相邻的两个方格必须不同色,可以找出几种满足上述要求的方法.