证明-矩阵最小乘数问题

show that the solution to the recurrence is Ω(2ⁿ).
这个问题是这样的：
Ω(2ⁿ) 即只要 >= 2^{n
第一步，n=1，有p(1) = 1 =} 2⁰
第二步，n <>Ω(2ⁿ) >= 2ⁿ
第三步，n= l ，p(n) = sigma: p(k)p(n - k)。因为k & n-k 小于l，于是有
p(n) >= 2^k * 2^n-k= 2<sup>n

符号所代表的意义相当的重要，没有</sup>Ω(2ⁿ)>=2^{n的解释，基本很难证明这个命题。}