十二个面的不同颜色

让它存在 N 不同的颜色。 令 a_n = (a_n-1 + a_n-2) % 9 ，其中 a₁ = a₂ = 1 考虑使用这些方法绘制十二面体的所有面 N 不同的颜色。 如果选择，您最多可以使用 a_i+2 但不低于2 第 i_th 颜色，其中 i = 1 到 N。 如果 N = 1000，绘制十二面体的方法总数是多少？ 答案格式：数字 示例：如果 N = 5，则为 652706；如果 N = 10，则为 130992447 [我的时间：2s]