A New Method of Matrix Decomposition to Get the Determinants and Inverses of -Circulant Matrices with Fibonacci and Lucas Numbers

Table 2

Running time comparison of Lemma 6 and Corollary 4.

n	Lemma 6	Corollary 4
20	0	0
25	47	15
30	281	109
35	3073	1186
36	4976	1903
37	8112	3026
38	12979	4992