7399. 斐波那契数 (Fibonacci Numbers)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 斐波那契数 (Fibonacci Numbers) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 斐波那契数定义如下： - $F_0 = 0$ - $F_1 = 1$ - $F_n = F_{n-2} + F_{n-1}$ （对于 $n \ge 2$） 您的任务是计算给定 $n$ 的 $F_n$ 的值。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出 $F_n$ 的值，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 10 ``` ### 输出 #1 ```text 55 ``` ## 说明/提示 ### 数据规模与约定 - $0 \le n \le 10^{18}$ ---