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
7
34
100
530643758
4 \leq x \leq 10^{18}
数列为 1,1,1,4,7,16,34....