(b) Consider the infinite sequence of integers fo, fi, f2, ..., defined by fo ince2.Uneinductiononn to prove thatAV).rall 1, f 2 and ) for all fn = fn-l +fn-2 for all n-2. Use induction on n to prove that fn > n 2 1. (20 points)