7670: [CSES Problem Set] Fibonacci Numbers
[Creator : ]
Description
The Fibonacci numbers can be defined as follows:
-
$F_0=0$
-
$F_1=1$
-
$F_n = F_{n-2}+F_{n-1}$
Input
The only input line has an integer $n$.
Output
Print the value of $F_n$ modulo $10^9+7$.
Constraints
$0≤n≤10^{18}$
Sample 1 Input
10
Sample 1 Output
55