Nobita’s teacher gave him a Sequence ai of natural numbers as homework which is defined as follows:a1 = 1a2 = 10ai = ai-1 + 2ai-2