Para su $A$ en particular, creo que la forma más fácil de encontrar su inverso es mediante una simple inspección. Experimentos computacionales sugieren que la entrada $(i,j)$ de $A^{-1}$ debería ser $\frac{1}{n+1}(n+1-\max(i,j))\min(i,j)$, y puedes verificar si esto es correcto.
Más generalmente, como señala la otra respuesta, su $A$ es un caso especial de una matriz tridiagonal simétrica y se conoce una fórmula explícita para su inverso. De hecho, su $A$ es más agradable -- es una matriz Toeplitz tridiagonal simétrica. Los inversos de matrices de esta clase pueden expresarse en términos de polinomios de Chebyshev de segunda clase. Consulte, por ejemplo, el corolario 4.2 de
C.M. da Fonseca and J. Petronilho, Explicit inverses of some tridiagonal matrices, Álgebra lineal y sus aplicaciones, 325(2001): 7-21.