A45739.最熟悉的陌生人

在炉石传说的酒馆里，鲍勃正在研究一种强大的召唤法术——斐波那契召唤术。他发现，每当他召唤第 $n$ 个随从时，消耗的法力值遵循某种神秘的规律：

召唤第 $1$ 个随从需要 $1$ 点法力值。

召唤第 $2$ 个随从需要 $1$ 点法力值。

从第 $3$ 个开始，每个随从的召唤消耗等于前两个随从消耗之和。

然而，由于法力水晶的限制，卡德加只能计算召唤第 $n$ 个随从时消耗的法力值对 $1,000,000,007$ 取模后的结果（防止法力溢出爆炸💥）。

给定一个整数 $n$ ，求斐波那契召唤术在第 n 次召唤时消耗的法力值，即求斐波那契数列第 $n$ 项 $mod  1,000,000,007$。

一个整数 $n$。

数据范围：$（1≤n≤2^{63}）$

一个整数，表示 $f(n)$ $mod$ $1,000,000,007$。

样例一解释：

斐波那契数列前几项为 $1$ , $1$ , $2$ , $3$ , $5$ ，所以第 $5$ 次召唤消耗 $5$ 点法力值。

注意取模，否则法力值溢出会导致 “法力风暴”（程序崩溃）！💥