P11861 - 斐波那契数列（升级版）

内存限制：256 MB 时间限制：1.000 S 提交：0 解决：0

评测方式：文本比较命题人：

大家都知道，斐波那契数列是满足如下性质的一个数列：
f(1) = 1
f(2) = 1
f(n) = f(n-1) + f(n-2) ( n ≥ 2 且 n 为整数)。
请你求出第 n(n≤48)个斐波那契数列的数mod（或%） 2^31 之后的值。并把它分解质因数。

把第 n 个斐波那契数列的数分解质因数。

5=5

11861: 斐波那契数列（升级版）