Itt szuper-érthetően elmeséljük, hogy mi az a lineáris rekurzió és hogyan lehet zárt képletet találni a rekurzióhoz. Megnézzük, hogy mi a lineáris rekurzió karakterisztikus egyenlete, és lépésről lépésre elkészítjük a rekurzió zárt képletét. Lineáris rekurzió feladatok megoldással.