linear algebra - Calculation of characteristic polynomial

I have to determine the characteristic polynomial of the matrix
$$A = \begin{pmatrix} 0 & 0 &\cdots &0& -a_0 \\ 1 & 0 & \cdots & 0 & -a_1 \\ 0 & 1 & \cdots & 0&-a_2 \\\vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 &\cdots & 1 & -a_{n-1} \end{pmatrix} .$$

I tried to achieve a triangular matrix $A^*$ before applying $\vert\lambda I - A)\vert$ because then the determinant is very easy to calculate; this yielded the characteristic polynomial $(\lambda - 1)^{n-1} * (\lambda + a_{n-2})$. However I learnt afterwards that this approach is erroneous and the characteristic polynomial of $A^*$ would not reflect that of the original matrix $A$. What is the right approach?

Answer

Hint:
For $n=1$, $\det(A-tI)=-t-a_0$. For $n=2$, $\det(A-tI)=t^2+a_1t+a_0$. For $n=3$, $\det(A-tI)=-t^3-a_2t^2-a_1t-a_0$. So one may claim that in general case,
$$\det(A-tI)=(-1)^n\left(t^n+\displaystyle\sum_{i=0}^{n-1}a_it^i\right),$$

by using the induction on $n$.