数论 公式集合

由于深感本人数论水平之差，防止大考翻车，在这里把常见的数列通项公式和递推公式列，以及各种奇奇怪怪的玩意儿都列出来。。
1.fibonacci
$F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）$

2.Catalan
$h(n)=C(2n,n)/(n+1) (n=0,1,2,...)=C(2n,n)-C(2n,n-1)$
$h(n)=h(n-1)*(4*n-2)/(n+1);$

3.错排公式
$D(n) = (n-1) [D(n-2) + D(n-1)]$

暂时就这么多，会持续更新。