Fibonacci Numbers

题目描述

斐波那契数可按如下方式定义： 你的任务是计算给定 n 的 $F_n$ 的值。

输入格式

唯一的输入行包含一个整数 $n$。

输出格式

输出 $F_n$ 对 $10^9+7$ 取模的结果。

10

55

提示

$0 \le n \le 10^{18}$

标签: CSES1722|数学

来源

CSES1722|数学