Lineáris rekurzióról akkor beszélünk, ha a sorozat n-edik (általános) tagját az előtte szereplő néhány tag lineáris kombinációjaként állítjuk elő, azaz Az ilyen típusú rekurziók "feloldásának" egy hatékony módszere az, hogy a megoldást mértani sorozat alakjában keressük. Erre mutatunk egy példát. Behelyettesítéssel meggyőződhetünk arról, hogy a kapott sorozat valóban kielégíti a felírt rekurziót. Rekurzív sorozatok megoldásánál hasznos módszer lehet, hogy kiszámoljuk a sorozat első néhány tagját, majd a kapott tagok alapos szemrevételezése után próbáljuk megsejteni az általános tagra vonatkozó zárt formulát, esetleg a sorozat valamely nevezetes tulajdonságát (pl. periodikus-e a sorozat?). A sejtéseink igazolásának egyik hatékony módszere a teljes indukció. Végül arra mutatunk egy egyszerű példát, hogy függvények alkalmazásával hogyan kezelhetők rekurzív sorozatok.