Hallar A100.

[ ]
1 0 1
A=¿ 0 1 0
1 0 0

[ ][ ][ ]
1 0 1 1 0 1 2 0 1
2
A = A·A= 0 1 0 · 0 1 0 = 0 1 0
Veremos cómo evolucionan
1 0 0 1 0 0 1 0 1 algunas casillas para An:

[ ][ ][ ]
2 0 1 1 0 1 3 0 2 Esq.sup.izq: a11 para An
3 2
A =A · A= 0 1 0 · 0 1 0 = 0 1 0 n=1, a11 = 1 = f2
1 0 1 1 0 0 2 0 1 n=2, a11 = 2 = f3
n=3, a11 = 3 = f4

[ ][ ][ ]
3 0 2 1 0 1 5 0 3 n=4, a11 = 5 = f5
4 3
A = A · A= 0 1 0 · 0 1 0 = 0 1 0 n=5, a11 = 8 = f6
2 0 1 1 0 0 3 0 2 n=k, a11 = fk+1

[ ][ ][ ]
Esq.sup.der: a13 para An
5 0 3 1 0 1 8 0 5
5 4 n=1, a13 = 1 = f1
A =A · A= 0 1 0 · 0 1 0 = 0 1 0
n=2, a13 = 1 = f2
3 0 2 1 0 0 5 0 3
n=3, a13 = 2 = f3
……. n=4, a13 = 3 = f4
n=5, a13 = 5 = f5

[ ]
f k+1 0 f k n=k, a13 = fk
Ak =¿ 0 1 0 Esq.inf.der: a33 para An
f k 0 f k−1 n=1, a33 = 0 = f0
n=2, a33 = 1 = f1

[ ]
f 101 0 f 100 n=3, a33 = 1 = f2
100
A =¿ 0 1 0 n=4, a33 = 2 = f3
f 100 0 f 99 n=5, a33 = 3 = f4
a33 = fk-1