everyone know Fibonacci sequence this sequence define recurrence relation F11F22FiFi1Fi2i2Well define new number sequence Aik formula AikFiiki1In problem task calculate follow sum A1kA2kAnk the answer large print modulo 1000000007 1097