有没有会的，实在不知道怎么办

提示一下，你可以考虑前n个字符已经排列完毕，需要的次数是an,那么第n+1的字符排列，无非是符合黑白相间，或者不符合，针对不同的情况进行处理