IBM Ponder This #086 · 2005 年 6 月

本题根据 Aditya K Prasad 的建议提出。

长度为 N 的字符串 S 只含 A 和 B，要求它的任意连续子串中，A 的数量与 B 的数量之差的绝对值至多为 3。

这样的字符串有多少个？给出关于 N 的闭式公式。

解答

认真尝试后再打开

待补充。