【发布时间】：2014-09-11 15:57:11
【问题描述】：
我有以下递归关系：
T(n) = T(n-1)+ T(n-2) + 1
我试图扩展它，但它没有把我带到任何地方，我被卡住了。有人可以帮忙吗？
【问题讨论】：
【发布时间】：2014-09-11 15:57:11
【问题描述】：
将其扩展为 t(n-1)=t(n-2)+t(n-3) 和 t(n-2)=t(n-3)+t(n-4)
它将给出 2+4+8+........2^n=O(2^n) 求解 gp
【讨论】：
【发布时间】：2014-09-11 15:57:11
【问题描述】：