There are two types of LFSR, Fibonacci and Galois. The question doesn't specify which type. Wiki article:

Linear-feedback shift register - Wikipedia