[離散]習題75

A sequence of numbers a1,a2,a3,...is defined by
a1=1, a2=1, and
an=an-1+an-2, n>=3
(a) prove that am+n=an-1*am+an*am+1

請問為何不對n做induction，而要對m呢？