问2025-02-24：生成不含相邻零的二进制字符串。用go语言，给定一个正整数 n。 一个二进制字符串 x 被称为有效字符串?

2025-02-24：生成不含相邻零的二进制字符串。用go语言，给定一个正整数 n。

一个二进制字符串 x 被称为有效字符串，如果它的所有长度为 2 的子字符串中至少包含一个 "1"。

你的任务是返回所有长度为 n 的有效字符串，顺序可以任意。

1 <= n <= 18。

输入： n = 3。

输出： ["010","011","101","110","111"]。

解释：

长度为 3 的有效字符串有："010"、"011"、"101"、"110" 和 "111"。