Özyinelemeli Dizi Hesaplayıcı

Bu hesaplama hakkında

İkinci dereceden doğrusal bir yineleme (rekürans), her terimi kendinden önceki iki terimden tanımlar: a(n) = p·a(n-1) + q·a(n-2) + r. p=q=1, r=0 alıp 0,1 ile başlarsanız Fibonacci dizisini elde edersiniz; farklı katsayılarla Lucas sayıları, Pell sayıları ve daha pek çok klasik dizi üretilebilir.

Bu tür yinelemeler bilgisayar bilimi ve matematiğin hemen her alanında karşımıza çıkar — özyinelemeli algoritmaların çalışma süresini analiz etmekten, nüfus büyümesini modellemeye, sinyal işlemede sayısal filtreleri tanımlamaya kadar — çünkü gerçek dünyadaki birçok süreç, n'inci terim için açık bir formül yerine son iki duruma bağlı olarak ilerler.