Problem 2: Consider a sequence defined recursively as Bo=1, B₁ =2, and B-B-1+3B-2 for n ≥2. Prove that B, O(2.4") and B,- (2.3"). Hint: First, prove by induction that B. 2.2.3" and B. ≤2.4" for all n ≥ 0.