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

Table 1

Running time comparison of Lemma 4 and Corollary 1.

n	Lemma 4	Corollary 1
20	0	0
25	31	16
30	172	109
35	2278	1201
36	2855	1996
37	4758	3276
38	7550	5164