In order to have a linear equation, you have to write an equation like

The sequence has to start with 3, so we must choose
, because this guarantees that when
we have

Now,
must be even. In fact, if
is even,
will always be even for every possible
, and
will be odd.
So, for example, you might choose

Which will produce the following sequence:

and so on