Связь между рекуррентными последовательностями и фракталами заключается в том, что рекуррентные соотношения — один из методов фрактальной теории. 1

По определению, фракталы — это самоподобные структуры, наблюдаемые многократно или рекуррентно в разных масштабах величины. 4