产生无连续重复部分的字符串。（60分）
（1）描述：编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
（2）输入：字符串长度n；
（3）输出：无相邻重复子串的所有字符串，每个字符串换行输出。
各位大侠。。。可不可以讲一下。。。怎么求出一个字符串，，字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串。。。是怎么求啊。。。