Алгоритм вы­чис­ле­ния значения функ­ции F(n), где n — на­ту­раль­ное число, задан...

Question

Алгоритм вы­чис­ле­ния значения функ­ции F(n), где n — на­ту­раль­ное число, задан сле­ду­ю­щи­ми соотношениями:
F(1) = 1
F(n) = F(n–1) + 2n–1 , если n > 1.
Чему равно зна­че­ние функции F(12)?
В от­ве­те запишите толь­ко натуральное число.
Это взято с сайта Решу ЕГЭ, их объяснение я не понял.
Объясните по подробнее, как это решается.

Answer 1

Достаточно вместо n подставить нужное число.

---

Comments

Почему где F(3-1) у вас выходит 3, а не 2?

---

Потому что 3-1 = 2, значит мы обращаемся к функции F(2), которая равна 3.

---

Спасибо, понял