摘要： 编译原理 3.4.9 题的解析与答案，特别是 4、5 题仅供参考。 题目： Fibonacci 字符串的定义如下： 1) \(s1 = b\) 2) \(s2 = a\) 3) 当 \(k > 2\) 时， \(s_k = s_{k-1} s_{k-2}\) 例如：\(s3 = ab, s4 = a 阅读全文