enter image description here 取一个长度为n的序列,每次去掉第一项,然后求部分和,像图中这样一行行地求和,定义剩下的一个值为f(n).
从lucas序列1, 3, 4, 7, 11, 18, 29, 47开始。已知f(8)=2663.
求f(10^8) % 1000000007.