当前没有测试数据。

【例题2】斐波那契数列

题目描述

大家都知道，斐波那契数列是满足如下性质的一个数列：

$F_1 = 1$，$F_2 = 1$，$F_n = F_{n-1} + F_{n-2}$（$n \in N^*$）

请你求出$F_n \bmod 10^9 + 7$的值。

输入格式

一行一个正整数$n$。

输出格式

一行一个整数表示答案。

数据范围与提示

对于$100\%$的数据，$1 \leq n < 2^{63}$。

样例

10

55