These are the first six terms of a sequence with a1=3 and a2=1: 3, 1, 8, 18, 52, 140, … Find a recursive formula for this sequence that is valid for n>2. Write your answer in the simplest form.