【洛谷P1939】【模板】矩陣加速（數列）

題目大意： 題目鏈接：https://www.luogu.org/problemnew/show/P1939 設 f 1 = f 2 = f 3 = 1 , f n = f n − 3 + f n − 1 f_1=f_2=f_3=1,f_n=f_{n-3}+f_{n-1} f1​=f2​=f3​=1,fn​=fn−3​+fn−1​。求 f n f_n fn​。 前言 這篇博客並不是專門來介紹矩陣乘

>>阅读原文<<