1893. Sell Ticket

卡特兰数，看了资料才知道原来这个数列这个神奇，厉害厉害

传送门http://soj.me/1893

资料参考http://gpww.blog.163.com/blog/static/118268164200996103932731/

貌似编程之美这个书不错，准备下载看看

---------------------------------------------------------------------------------------------

 1 #include <iostream>

 2 #include <stdio.h>
 3 using namespace std;
 4 unsigned long long ans[32];
 5 int main()
 6 {
 7         int n;
 8         cin>>n;
 9         ans[0]=1;
10         ans[1]=1;
11         for(int i=2;i<=32;i++)
12         {
13                 ans[i]=(4*i-2)*ans[i-1]/(i+1);
14         }
15         while(n!=0)
16         {
17 
18                 printf("%lld\n",ans[n]);
19                 cin>>n;
20         }
21 }