The Fibonacci polynomials are a polynomial sequence that can be considered as a generalization of the Fibonacci numbers. Fibonacci polynomials are defined by a recurrence relation: Fnx=xFn−1x+Fn−2x,n≥2 where F0=0,F1=1. The first few Fibonacci polynomials are F0=0, F0x=0, F1x=1, F2x=x, F3x=x2+1. In this chapter, we extend the Fibonacci recurrence relation to define the sequence {Kn} and will derive some properties of this sequence. We also define four comparison sequences {Pn}, {Qn}, {Rn}, and {Sn} and obtain some identities with the help of generating matrix.