The Fibonacci sequence is a sequence of numbers that has been studied for hundreds of years. In this paper, we introduce the new sequence S_{k,n} with initial conditions S_{k,0} = 2b and S_{k,1} = bk + a, which is generated by the recurrence relation S_{k,n} = kS_{k,n-1} +S{k,n-2} for n >= 2, where a, b, k are real numbers. Using the sequence S_{k,n}, we introduce and prove some special identities. Also, we deal with the circulant and skew circulant matrices for the sequence S_{k,n}.