Die Reine Induktion ist allerdings nicht so schwer:
Induktionsanfang: n = 1
A^1 = [a(1+1), a(1); a(1), a(1-1)] = [a(2), a(1); a(1), a(0)] = [1, 1; 1, 0] → wahr
Induktionsschritt: n → n + 1
A^(n+1) = [a(n + 1), a(n); a(n), a(n - 1)]·[1, 1; 1, 0]
A^(n+1) = [a(n + 1) + a(n), a(n + 1); a(n) + a(n - 1), a(n)]
A^(n+1) = [a(n + 2), a(n + 1); a(n + 1), a(n)]
A^(n+1) = [a(n + 2), a(n + 1); a(n + 1), a(n)]
A^(n+1) = [a((n + 1) + 1), a(n + 1); a(n + 1), a((n + 1) - 1)] → wahr