# Question: consider the infinite sequence of integers f0 f1 f2 ...

###### Question details

Consider the infinite sequence of integers f_{0,}
f_{1,} f_{2, ...,} defined by f_{0} = 1,
f_{1}=2 and f_{n} = f_{n-1} +
f_{n-2 }for all n 2. Use induction
on n to prove that f_{n} >
for all n 1.