j01589. 统计元音字母序列 未做

长度为 $n$ 的字符串仅由元音 a e i o u 组成，且满足后继规则：a 后只能 e；e 后 a 或 i；i 后不能是 i；o 后 a 或 u；u 后只能 a。求合法字符串数（对 $10^9+7$ 取模）。

一行一个整数 $n$。

一行一个整数。

• $1\le n\le 10^9$（正解：五状态滚动矩阵递推）