Java实现 LeetCode 552 学生出勤记录 II(数学转换?还是动态规划?)

552. 学生出勤记录 II 给定一个正整数 n,返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大,你只需返回结果mod 109 + 7的值。 学生出勤记录是只包含以下三个字符的字符串: ‘A’ : Absent,缺勤 ‘L’ : Late,迟到 ‘P’ : Present,到场 如果记录不包含多于一个’A’(缺勤)或超过两个连续的’L’(迟到),则该记录被视为可奖励的。 示例 1: 输入: n = 2 输出: 8 解释: 有8个长度为2的记录将被视为可奖励: “PP” , “AP”, “PA”, “LP”, “PL”, “AL”, “LA”, “LL” 只有”AA”不会