Linear recursion

A linear recursion is a recursion that is linear.