3 Как устроена функция F(n)
Как устроена функция F(n)
Значение F(n) выражается через соседние значения, а «на дне» стоит база. Чтобы вычислить F(n), нужно спуститься по цепочке до базы и подняться обратно.
Бывают два направления:
база задана для маленьких n (например, F(1) = 3), а формула тянет вниз (
F(n − 1)) — считаем вверх, от базы к нужному n;база задана для больших n (например, F(n) = n при n ≥ 2025), а формула тянет вверх (
F(n + 3)) — считаем вниз, от базы к нужному n.