Higher order linear ramified recurrence