Разбор 16 задания ЕГЭ по информатике, теоретическое (К. Поляков, в. 7): F(n) = 2 * F(n–1) + F(n-2)

Смотрите на сайте разбор других заданий по теме: https://labs-org.ru/ege-16/ Мы на RuTube: https://rutube.ru/channel/24260955/ Объяснение 16 задания ЕГЭ по информатике (К. Поляков, вариант 7): решение варианта с объяснением. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = 2 * F(n–1) + F(n-2), при n больше 1 Чему равно значение функции F(6)? В ответе запишите только целое число.