Задачи
Сумма Фибоначчи
Сумма Фибоначчи
Пусть 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 (n ≤ 1000).
Выходные данные
Выведите значение суммы по модулю 10^9
+ 7.
Пример
Входные данные #1
5
Выходные данные #1
7