如何用递归树求解Tn= Tn-1+ n ^ 2

问题描述

我在用递归树解决此T（n）= T（n-1）+ n ^ 2时遇到麻烦，有人可以帮我拍张照片，这样我就能轻松理解了吗？ 谢谢。

解决方法

只需展开等式：

使用数学归纳法，您可以写出