rt，递推式子难度不大，加上矩阵快速幂难度是绿，但因为有一些细节还是挺烦人的，所以建议评蓝。