定义 性质 1.通项公式: 2.通用性质 1.卡西尼恒等式 3.斐波那契数列 定义 通项公式 当然你可能发现,这个公式分子的第二项总是小于 ,并且它以指数级的速度减小。因此我们可以把这个公式写成 [] 表示取最近整数 性质 1.黄金分割比 2.奇数项求和 3.偶数项求和 4.平方求和 正方形的边长由小到大,分别对于斐波那契数列 面积之和则对于平方和 计算方法 递推 $O(N)$ 递归 $O(2^N)$ 此做法过于垃圾,不进行说明。。。 矩阵快速幂 $O(log\ N)$ 快速算法 $O(log\ N)$ 证明 公式 3.卢卡斯数列 参考资料 斐波那契数列 神奇的斐波那契数 斐波那契数 整理