CSES - Fibonacci
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Fibonaccin lukujonossa F0=0F_0=0, F1=1F_1=1 ja Fn=Fn2+Fn1F_n = F_{n-2}+F_{n-1}.

Tehtäväsi on laskea FnF_n annetulle nn:n arvolle.

Syöte

Syötteenä on kokonaisluku nn.

Tuloste

Tulosta FnF_n modulo 109+710^9+7.

Rajat

  • 0n10180 \le n \le 10^{18}

Esimerkki

Syöte:

10

Tuloste:

55