Fibonacci数列与Catalan数

Fibonacci数列就不多说了就说一道题，有两行n列的长方形放个，要求用n个1*2
的骨牌铺满，问有多少种铺法？
思路：
考虑最左边一列的铺法。如果是竖着一块的话，那剩下的2*（n-1）块方格就有f(n-1)种铺法，如果左边是两块牌上下横铺的话，剩下的2*(n-2)块方格就有f(n-2)种普法。因此方程为f(n)=f(n-1)+f(n-2),f(1)=f(0)=1;

第二题是Catalan数的问题。
题意：给一个凸n边形，用n-3条不相交的对角线把他分成n-2个三角形，球不同的方法数目，例如n=5时，有五种剖分方法。
思路：设答案为f(n),按照某种顺序给凸多边边形的各个顶点标号v1，v2…vn，既然分成的是三角行，边v1vn在最终的剖分中一定恰好属于某个三角形v1vnvk，所以可以根据k进行分类，三角形v1vnvk的左边是一个k边形，右边是一个n-k+1边形，依据乘法原理，包含三角形v1vkvn的方案数有f(k)*f(n-k+1)得到方程：
f(n)=f(2)(n-1)+f(3)(n-2)…+f(n-1)(2);
代码：

#include<iostream>
#include<string>
#include<string.h>
using namespace std;

int main(void) {
    int n; while (cin >> n) {
        int *p = new int[n + 1];
        memset(p, 0, sizeof(int)*(n+1));
        int sum = 0;
        p[2] = p[3] = 1;
        for(int j=4;j<=n;j++)
        for (int i = 2; i < j; i++) {
            p[j] += p[i] * p[j - i + 1];
        }
        cout << p[n] << endl;
        delete p;
    }
    system("pause");
    return 0;
}

代码挺简单，但是我当初犯了一个错误就是在用memset初始的时候，sizeof部分直接写了指针，导致怎么也出不了结果，最后才反应过来，真的是菜了…

最后加一个题目是uva580危险的组合。
http://blog.csdn.net/qq_34446253/article/details/51858864