какая здесь рекурентная формула?

Визначити закономірність формування послідовності, записати рекурентне співвідношення для n-го члена послідовності. Реалізувати рекурсивну функцію обчислення n-го члена послідовності. Обчислити 7-й член послідовності. Оцінити складність алгоритму. введите сюда описание изображения

Помогите найти формулу и составить функцию


Ответы (1 шт):

Автор решения: Harry

Простейшая -

a(n) = a(n-1)^2 + a(n-2)^2

Откровенно - не понимаю, откуда столько однотипных простых вопросов. Что, все двоечники с одной группы прибежали? :)

Функцию уж, знаете, напишите сами - тем более что тут седьмой член 750797 вполне в int помещается, вообще никаких проблем.

→ Ссылка