本文探讨了斐波那契数列的几个基本性质，如斐波那契数的加权和公式，以及递推关系。接着转向排列组合，详细解释了全排列、部分排列、组合的概念及其计算公式，并延伸到圆排列、重复排列、不相邻组合和错排（错位排列）的计算方法。最后提到了斯特林数在圆排列和集合划分中的应用。
斐波那契
- f 1 + f 2 + ⋯ + f n = f n + 2 − 1 f_1+f_2+\dots+f_n=f_{n+2}−1 f1+f2+⋯+fn=fn+2−1
- f 1 2 + f 2 2 + ⋯ + f n 2 = f n ⋅ f n + 1 f_1^2+f_2^2+\dots+f_n^2=f_{n}⋅f_{n+1} f12+f22+⋯+fn2=fn⋅fn+1
- f 1 + f 3 + f 5 + ⋯ + f 2 n − 1 = f 2 n f_1+f_3+f_5+\dots+f_{2n−1}=f2n f1+f3+f5+⋯+f2n−1=f2n
- f 2 + f 4 + f 6 + ⋯ + f 2 n = f 2 n + 1 − 1 f_2+f_4+f_6+\dots+f_{2n}=f_{2n+1}−1 f2+f4+f6+⋯+f2n=f2n+1−1
前4个性质都很简单，只要利用递推公式就可以证明
-
<
最低0.47元/天 解锁文章
扫一扫
600
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
