A = [1 1]
[0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.
I have no clue how to prove with induction, can anyone help me please
Do yourself a favour and got and study the basics of induction from some book or from some serious site (google it: it must have millions of sites), then try to solve your problem and, if you still get stuck write back.
Asking to solve this problem without knowing induction is like asking for someone to do your hw, and that way you'll never learn.