Barisan Rekursif

Barisan rekursif (recursive sequence/reccurence sequenceatau fungsi rekursif (dalam matematika) adalah barisan yang suku-sukunya didapat dengan mengacu pada suku sebelumnya. Biasanya beberapa suku pertama telah didefinisikan pada barisan rekursif ini. Contoh barisan rekursif yang terkenal adalah barisan bilangan Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, … yang sukunya didapat dari jumlah dua suku sebelumnya (didefinisikan suku pertama dan suku keduanya adalah 1).