use induction to prove that fibonacci sequence f1,f2, f3... = 1, 1, 2,... satisfies

N

fi= fn+2-1

J=1

Hint: use fn=fn-1+fn-2