问题 D: 带状态表示的动态规划-练习4

如果一个长度为n的数字串，每个位置都是0或者1，并且把它向左移动两位之后，和原数字串不会有同一个位置上下都是1的情况，那么就把这个数字串称作合法的数字串。
请你写出当n等于3的时候，合法数字串的数量。