СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 11 № 5245

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

 

F(1) = 1;

F(2)=2;

F(n) = 3*F(n−1) − 2*F(n−2), при n >2.

 

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

Решение.

Последовательно находим:

 

F(1) = 1;

F(2) =2;

F(3) = 6 − 2 = 4;

F(4) = 12 − 4 = 8;

F(5) = 24 − 8 = 16;

F(6)= 48 − 16 = 32;

F(7) = 96 − 32 = 64;

 

Таким образом, ответ F(7) = 64.