3 Как устроена функция F(n)

Как устроена функция F(n)

Значение F(n) выражается через соседние значения, а «на дне» стоит база. Чтобы вычислить F(n), нужно спуститься по цепочке до базы и подняться обратно.

Иллюстрация к заданию 16, рисунок 1

Бывают два направления:

  • база задана для маленьких n (например, F(1) = 3), а формула тянет вниз (F(n − 1)) — считаем вверх, от базы к нужному n;

  • база задана для больших n (например, F(n) = n при n ≥ 2025), а формула тянет вверх (F(n + 3)) — считаем вниз, от базы к нужному n.