Toeplitz transforms of Fibonacci sequences

‎We introduce a matricial Toeplitz transform and prove that the Toeplitz transform of a second order recurrence sequence is another second order recurrence sequence‎. ‎We‎ ‎investigate the injectivity of this transform and show how this distinguishes the Fibonacci sequence among other recurrence sequences‎. ‎We then‎ ‎obtain new Fibonacci identities as an application of our transform.