Fişierul intrare/ieşire:sumafib.in, sumafib.outSursăad-hoc
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test0.1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sumafib

Se da un numar N natural. Sa se calculeze F(0) + F(1) + F(2) + ... + F(N) mod 109 + 7, unde F(i) este cel de-al i-lea numar Fibonacci.
h2. Date de intrare

Fişierul de intrare sumafib.in va contine un singur numar: N.

Date de ieşire

În fişierul de ieşire sumafib.out se va gasi suma ceruta.

Restricţii

  • 0 ≤ N ≤ 109
  • Numerele Fibonacci se definesc prin F(0) = F(1) = 1, F(i+2) = F(i) + F(i+1) pentru i ≥ 0.

Exemplu

sumafib.insumafib.out
0
1
1
2
2
4
3
7
100
748269957
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?