利用對角化矩陣解遞迴

不好意思請教大家一下
在5-7對角化應用裡面有提到利用對角化矩陣解遞迴
形式是Xn = A*Xn-1
想請問一下要如何建構A矩陣？
矩陣的第一列是從遞迴定義得知，那第二列呢？
又如果是三階的遞迴要如何建構那3X3矩陣？

謝謝。