Задание

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 2, если n <3;

F(n) = 4 * F(n – 2), если n > 2 и число n чётное;

F(n) = F(n – 2 ) +n + 1, если n > 2 и число n нечётное.

Определите наименьшее значение n, при котором значение функции будет больше 500 000.