洛谷_P2626 斐波那契數列（升級版）

題目背景 你們都知道，斐波那契數列是知足以下性質的一個數列： f(1) = 1 f(1)=1 f(2) = 1f(2)=1 f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n ≥ 2n≥2 且 nn 爲整數)。 題目描述 請你求出第n個斐波那契數列的數mod（或%）2^31 以後的值。並把它分解質因數。 輸入輸出格式 輸入格式： n 輸出格式： 把第nn個

>>阅读原文<<