12 урок . Рекуррентное соотношение.

Рекуррентным называется соотношение, при котором очередной элемент последовательности выражается через предыдущий, или предыдущие. 1) Вычислить n – элемент последовательности (n- задается с клавиатуры) : 2,3,5,9,17… где ai=2*ai-1-1, т.е третий элемент (n=3) равен 5, пятый равен 17. Программа Решения 1) Задача Сеты. Вычислить n – элемент последовательности (n- задается с клавиатуры) : 1,2,4,8,16,32,… где ai=2*ai-1, т.е третий элемент (n=3) равен 4, пятый равен 16.