Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Ciąg Fibonacciego (ciag-fibonacciego) Memory limit: 32 MB Time limit: 0.50 s Ciąg Fibonacciego można zdefiniować następująco F0 = F1 = 1, Fn = Fn − 1 + Fn − 2 dla n ≥ 2. Napisz program, który: wczyta liczbę naturalną N, wyznaczy sumę liczb Fibonacciego: F0 + F1 + … + FN i wypisze wynik na standardowe wyjście. Wejście W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N. Wyjście Twój program powinien wypisać na wyjście jedną liczbę całkowitą – resztę z dzielenia przez 109 + 7 sumy F0 + F1 + … + FN. Ograniczenia 1 ≤ N ≤ 109. Przykład Input Output Explanation 5 20 Szukana suma to: F0 + F1 + F2 + F3 + F4 + F5 = 1 + 1 + 2 + 3 + 5 + 8 = 20.

Input	Output	Explanation
`5`	`20`	Szukana suma to: F₀ + F₁ + F₂ + F₃ + F₄ + F₅ = 1 + 1 + 2 + 3 + 5 + 8 = 20.