1521 - 数列的递推计算
时间限制 : 1 秒
内存限制 : 128 MB
f(1)=1,f(2)=1,f(3)=1
f(x)=f(x-1)+2\times f(x-2)+f(x-3)， x > 3
输入
输入仅一个数 x
输出
输出仅一个数 f(x) 的值，数字可能很大，要求对 1e9+7取余
样例
输入
4
输出
4
输入
7
输出
34
输入
100
输出
530643758
提示
4 \leq x \leq 10^{18}
数列为 1,1,1,4,7,16,34....
来源
原创