Considere a sequência cujos primeiros termos são:$$1,2,3,5,8,13,21,34,55,\cdots$$ Seja $a_n$ seu n-ésimo termo.

Mostre que$$a_n<{\left(\frac{1+\sqrt{5}}{2}\right)}^n$$para todo $n\ge 2$.