一些有趣的结论

1. 齐肯多夫定理：任意正整数可以被表示成若干个不连续的斐波那契数之和。
2. 平面图的边数最多是3n-6.
3. 树上一堆点的lca，就是它们dfs序最大和最小的两个节点的lca。
4. 卡特兰数：
   \(\large C_1=1\)
   \(\large \forall n \geq 2, C_n=\sum_{i=1}^{n-1}C_i C_{n-i}=\binom {2n}{n}-\binom {2n}{n-1}\)
5. 超级卡特兰数
   \(\large S_1=1\)
   \(\large \forall i \geq 2,S_i=S_{i-1}+\sum_{i=1}^{n-1}S_iS_{n-i}\)
   \(\large S_n=\sum_{i=1}^n \binom {n+i-1} {2i}C_i\)