Вопрос по информатике:
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤2;
F(n) = F(n -1) + 2 × F(n -2) при n> 2.
Чем прямо значение функции F(7)? V ответе запишите только натуральное число.
- 13.03.2018 07:59
- Информатика
- remove_red_eye 5111
- thumb_up 25
Ответы и объяснения 1
F(7) = F(6)+2*F(5) =21+2*11=43
F(6) = F(5)+2*F(4) = 11+2*5 = 21
F(5) = F(4)+2*F(3) = 5+2*3 = 11
F(4) = F(3)+2*F(2) = 3+2*1 = 5
F(3) = F(2)+2*F(1) = 1+2*1 = 3
Ответ: 43
- 14.03.2018 01:46
- thumb_up 46
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.