RT，题意是这样的： 设 F1=1,F2=1,Fi=Fi−1+Fi−2(i≥3)F_1=1,F_2=1,F_i=F_{i-1}+F_{i-2}(i\ge 3)F1=1,F2=1,Fi=Fi−1+Fi−2(i≥3)，求对于给定的 n,k(1≤n,k≤1012)n,k(1\leq n,k\leq 10^{12})n,k(1≤n,k≤1012)，求出：
∑i=1n(Fi+Fi×(i−1)×k)mod 1000000007\sum_{i=1}^n(F_i+F_i\times(i-1)\times k)\mod 1000000007∑i=1n(Fi+Fi×(i−1)×k)mod1000000007
