Рекуррентные соотношения первого порядка разобраны в "Конкретной математике".