Let n_{0} \in \mathbb{N}, f,s: \mathbb{N} \rightarrow \mathbb{R} such that f(n) = f(n-1) + s(n), \forall n \geq n_{0} Prove by induction that if s(n) = O(n) then f(n) = O(n^{2})