myn писал(а):Source of the post A поделитесь, расскажите, как это у Bac так "сходу" получается...
Вот
СергейП объяснил ваше решение - стало понятно... (до этого, признаюсь честно, как и
venja, не поняла..
)
a как Вы так сразу приходите к рекурсии? Или не сразу? Тут ещё и кубическое...
Есть метод решения линейных рекуррентных соотношений m-го порядка в виде
, где
различные корни характеристического уравнения m-й степени, a
находятся по n первым членам. Обратно, для требуемой последовательности(
,в более сложном примере
) есть линейное рекуррентное соотношение, и каждый член получается "сходу" как в общем виде, так и в числах подстановкой в следующую строчку уже посчитанных предыдущих
Может, кому-то покажется проще во втором примере считать не
,a