(Alm. rekursive Funktion, f; Fr. yinelemeli fonksiyon, f; İng. recursive function)
mat. F(n) = F(n-1) + F(n-2), F(1)= 1, F(0) =0 örneğinde olduğu gibi, n tamsayı değişkenine bağlı olan ve her n tamsayısı için fonksiyon n deki değerinin, n den daha küçük tamsayılardaki değerlerine bağlı olduğu fonksiyon; eşanlam: rekürsif fonksiyon, yinelemeli fonksiyon.