咕咕咕OI

摘要： 前置知识 斐波那契数列的递推公式 $ F_n = \begin 0 & (n = 0) \ 1 & (n = 1) \ F_{n - 1} + F_{n - 2} & (n \ge 2) \end $ 等比数列求和公式 $ S_n = a_1 \cfrac{1 - q^n}{1 - q} \quad 阅读全文