Fibonacci cəmi

Qoy f(n) - rekursiv olaraq verilmiş n-ci Fibonacci ədədi olsun:

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

Verilmiş n ədədinə görə f(1) + f(2) + ... + f(n) cəmini hesablayın.

Giriş məlumatları

Bir natural ədəd n (n ≤ 1000).

Çıxış məlumatları

Cəmin dəyərini 10^9 + 7 moduluna görə çıxarın.