下面是一份可直接用于 OJ 的完整题面。

题目名称

斐波那契数列（取模版）

题目描述

已知斐波那契数列定义如下： • F(0) = 0 • F(1) = 1 • F(n) = F(n-1) + F(n-2)，其中 n >= 2

给定一个非负整数 n，请你计算并输出 F(n) mod 1000000007 的结果。

输入格式

输入只有一行，一个非负整数 n。

输出格式

输出一个整数，表示 F(n) mod 1000000007 的值。

样例输入

10

样例输出

55

数据范围

0 <= n <= 10^18

说明

由于 n 可能非常大，普通的顺序递推做法会超时。 建议使用： • 矩阵快速幂 • 快速倍增法

⸻

已帮你生成题面 + 标准 OJ 数据包：

下载 fib_mod_problem_and_data.zip

这个压缩包里包含： • problem_statement.txt：题面文本 • README.txt：测试点说明 • 1.in ~ 25.in • 1.out ~ 25.out

测试数据覆盖了： • 基础边界 • 小样例 • 常规样例 • 92/93 这类边界附近 • 10^5、10^6 • 10^12 • 10^18

如果你要，我还可以继续给你配套出： 1. std.cpp 标程 2. 暴力代码 3. 出题人题解 4. 更严格的加强版数据包