如何解决这个复杂性方程，T（n）= T（n-3）+ T（n-5）

Question

在解决难题时，我的复杂性为T(n)=T(n-3)+T(n-5)。 我正在尝试减法方法。但我无法解决这个问题。请解释一下该程序应该是什么。

Answer 1

这是linear homogeneous difference equation with constant coeffs.。它通常通过将其转换为复平面并求解多项式来求解。

没有CS背景（如你所述），我担心细节不适合这里。如果您有兴趣，请从维基百科条目开始。

如果您想跳到最终解决方案，这里是Wolfram Alpha for it。