eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма Фибоначчи

Сумма Фибоначчи

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Пусть f(n) - n-ое число Фибоначчи, заданное рекуррентностью

f(1) = 0, 
f(2) = 1, 
f(n) = f(n-2) + f(n-1), n > 2

По заданному числу n найдите f(1) + f(2) + ... + f(n).

Входные данные

Одно натуральное число n (n1000).

Выходные данные

Выведите значение суммы по модулю 10^9 + 7.

Пример

Входные данные #1
5
Выходные данные #1
7
Автор Михаил Медведев