摘要: 斐波那契数列 普通递推 \[ F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2} \] 快速倍增递推 \[ F_{2n}=F_n(2F_{n+1}-F_n)\\ F_{2n}=F_n(F_{n+1}+F_{n-1})\\ F_{2n+1}=F^2_{n+1}+F_n^2 \] 矩阵递推 阅读全文
posted @ 2021-11-07 18:44 缥灵 阅读(393) 评论(1) 推荐(0)