在解决难题时，我的复杂性为T(n)=T(n-3)+T(n-5)。
我正在尝试减法方法。但我无法解决这个问题。请解释一下该程序应该是什么。
答案 0 :(得分：1)
这是linear homogeneous difference equation with constant coeffs.。它通常通过将其转换为复平面并求解多项式来求解。
没有CS背景（如你所述），我担心细节不适合这里。如果您有兴趣，请从维基百科条目开始。
如果您想跳到最终解决方案，这里是Wolfram Alpha for it。