组合数学学习笔记

买了组合数学这本书。
这3天一直在看，基本看完前三章，发现很多的数学老师讲的技巧性的东西用严格的数学语言描述变的更加优美了。
大概疏通了一下高中的组合数学内容，而且以前很多迷迷糊糊的东西基本明白。
说明还是要系统的学习。
以后还是要整本整本书的去学。
接下来就是容斥和莫比乌斯反演这一块了。

下面是几个斐波那契数列的结论。

\[\sum_{i = 0}^{n}F(i) = {F(n+2)-1} \]

证明 加一个\(F(1)\) 用定义递推，后面再减掉这个就很容易得到。
数学归纳可能更明朗一些。我就不写了。