碰见过的数学（持续更新）

总有一些数学题要推公式，平时可以在OEIS上面找一下，比赛时就不行了，感觉常见的可以积累一下，以后多看看也有点用

1,4,13,40,121

公式：a[n]=(3^n-1)/2

1,2,5,14,42

公式：a[n] = ((4*n-2)/(n+1))*a[n-1]  (Catalan数)

1,3,6,10,15,21,28,36

公式：a[n] = n*(n+1)/2

这一个好像见过很多次的。。。

i为奇数  a[i]  = 2 * a[i-1] + 1     i为偶数  a[i] = 2 * a[i-1]

公式1: a[i]  = 2 * a[i-2] + a[i-1] + 1

公式2：a[i]  =  a[i-2] + 2^(i-1)

0, 11, 33, 66, 110, 165, 231, 308, 396, 495, 605, 726(11 times triangular numbers)

公式1：a[n] = 11*n*(n+1)/2，n=0

公式2：a[n] = 3*a[n-1] -3*a[n-2] +a[n-3] （for n>2）, a[0]=0, a[1]=11, a[2]=33.

11 times triangular numbers.