python 实现 无相邻重复子串的所有字符串

（1）描述：编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
（2）输入：字符串长度n；
（3）输出：无相邻重复子串的所有字符串，每个字符串换行输出。

实现思路：
使用排列组合，当用户输入n，一共有333*…3*3=3**n种排列，去掉相邻重复的元素，最后得到最后的结果

import itertools
import math
def func():
  try:
      number = input("请输入位数number:")
      if number == '':
          print("输入非法，请重试")
          return
      number = int(number)
      if number <= 2 or number <