一串只含X和Y的字符串,当字符串中不存在连续的两个X时,将这个字符串称作完美的。
现在问你一个长度为30的只含X,Y的字符串有多少种完美的字符串。
当n = 2时,有这些字符串是完美的 YY XY YX ,而XX 是不完美的。
无