姚俊萍　李新社　李曉軍

【摘要】數(shù)列是進(jìn)行數(shù)學(xué)計(jì)算、推理等的重要基礎(chǔ)，是數(shù)學(xué)知識和數(shù)學(xué)方法的綜合運(yùn)用.遞推關(guān)系重在闡述數(shù)列所蘊(yùn)含的內(nèi)在聯(lián)系，人們針對不同的遞推關(guān)系經(jīng)常設(shè)計(jì)出一些技巧性強(qiáng)的求解算法.初等數(shù)學(xué)、高等數(shù)學(xué)、離散數(shù)學(xué)、組合數(shù)學(xué)等都有數(shù)列遞推關(guān)系求解問題的研究，但系統(tǒng)性不是很強(qiáng).本文系統(tǒng)歸納和總結(jié)了求解遞推關(guān)系的方法，并重點(diǎn)分析了幾種典型遞推關(guān)系的求解算法.