The following theorem presents a relation between the generalized order-k Lucas sequence and Fibonacci sequence, which was given by Er in [2]. Theorem 3. Let Gn and Hn be as in (6) and (11), respectively. Then Hn ¼Gn K, where K is the kk matrix in (13). Proof. In [2] Er, showed