Inequality with a sequence
Source: 2019 Belarus Team Selection Test 1.4
September 2, 2019
inequalitiesalgebraSequences
Problem Statement
Let the sequence be constructed in the following way:
a_1=1,\mbox{ }a_2=1,\mbox{ }a_{n+2}=a_{n+1}+\frac{1}{a_n},\mbox{ }n=1,2,\ldots.
Prove that .(Folklore)