Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2, если n <3; F(n) = F(n – 2) +n , если n > 2 и число n чётное; F(n) = 3 * F(n – 2 ), если n > 2 и число n нечётное. Определите наименьшее значение n, при котором значение функции будет больше 700 000.
Задание

Алгоритм вычисления функции F\(n\) задан следующими соотношениями:
F\(n\) = 2, если n <3;
F\(n\) = F\(n – 2\) +n , если n > 2 и число n чётное;
F\(n\) = 3 * F\(n – 2 \), если n > 2 и число n нечётное.
Определите наименьшее значение n, при котором значение функции будет больше 700 000.