洛谷_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个

>>阅读原文<<