- Sum of Tribonacci Numbers 要如何实现
Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers:
T = T = T = 1;
T[n] = T[n - 1] + T[n - 2] + Tn - 3
Given a and b, you are asked to calculate the sum from the ath Fibonacci number to the bth Fibonacci number, mod 1,000,000,007, that is (T[a] + T[a + 1] + ... + T[b]) % 1,000,000,007.
There are multiple cases (no more than 100).
Each case contain two non-negative integers a b(a <= b and a, b < 1,000,000,000)
For each case, output the sum % 1,000,000,007.