文章目录
特殊数列
1.算法分析
1.1 哈代-拉马努金拆分数列
数列：
1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297, 385, 490, 627, 792, 1002, 1255, 1575, 1958, 2436, 3010, 3718, 4565, 5604, 6842, 8349, 10143, 12310, 14883, 17977, 21637, 26015, 31185, 37338, 44583, 53174, 63261, 75175, 89134, 105558, 124754, 147273, 173525
解决的问题：
1.有根树的数目：n+1个节点且高度小于等于2的有根树数目
2.方程非负解的数目：b+2c+3d+4e+…=n的非负解的数目，以及2c+3d+4e+…<=n的非负解的数目
1.2 斐波那契数列
1.2.1 数列描述
数列：
$ f_0 = 0, f_1 = 1, f_n = f_{n-1} + f_{n-2} $
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
1.2.2 性质
1.2.2.1 求和公式
- 奇数项求和： f 1 + f 3 + . . . + f 2 n + 1 = f 2 n − f 2 + f 1 f_1+f_3+...+f_{2n+1} = f_{2n} - f_2 + f_1 f1+f3+...+f2n+1=f2n−f2+f1
- 偶数项求和： f 0 + f 2 + f 4 + . . . + f 2 n = f 2 n + 1 − f 1 f_0+f_2+f_4+...+f_{2n} = f_{2n+1} - f_1 f0+f2+f4+...+f2n=f2n+1−f1
- 求和: f 0 + f 1 + f 2 + . . . + f n = f 2 n + 2 − 1 f_0 + f_1 + f_2+...+f_n = f_{2n + 2} - 1 f0+f1+f2+...+fn=f2n+2−1
- 加减求和： f 0 − f 1
最低0.47元/天 解锁文章
5686
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
