Напиши программу для вычисления значения функции F(n) и G(n), где n – натуральное число, задана следующими соотношениями: F(1) = 2 F(2) = 2 F(n) = (F(n–1) * F(n-2)) + n, при n >2 G(1) = 1 G(n) = G(n–1) + (n-1), при n >1 Пользователь вводит n , программа должна вывести F(n)-G(n).

Задача состоит в написании программы, которая вычисляет значения функций F(n) и G(n) для заданного натурального числа n и выводит разность F(n)-G(n).

Шаги решения:
1. Запросить у пользователя ввод значения n.
2. Преобразовать введенное значение n в целое число.
3. Создать две переменные: f для хранения значения функции F(n) и g для хранения значения функции G(n). Задать начальные значения f = 2 и g = 1.
4. Если n равно 1, вывести значение f-g и завершить программу.
5. Если n равно 2, вывести значение f-g и завершить программу.
6. Если n больше 2, выполнить следующие шаги:
6.1. Используя цикл от 3 до n включительно, для каждого i вычислить новые значения f и g по следующим формулам:
– Для f: f = f * f предыдущего значения f + i.
– Для g: g = g + (i – 1).
6.2. Вывести значение f-g.
7. Завершить программу.

Примечание: Поскольку значения функций f и g могут быстро увеличиваться с увеличением n, стоит учесть возможность переполнения типов данных при использовании целочисленных переменных. В таком случае, можно использовать переменные с плавающей точкой или более широкие типы данных для хранения значений функций.