U145243 斐波那契数列的和

题目描述

求数列 $f_n=f_{n-2}+f_{n-1}$ 的前 $n$ 项的和,其中 $f_1=1,f_2=1$。 输出的数 $\bmod\ 10^9+7$

输入格式

输出格式

说明/提示

【数据范围】 对于 $20\%$ 的数据,有 $1\leq n\leq 20$ 对于 $100\%$ 的数据,有 $1≤n