Вопрос по информатике:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1) + F(n-2), при n > 1. Чему равно значение функции F(7)?
- 25.07.2017 08:32
- Информатика
- remove_red_eye 8245
- thumb_up 24
Ответы и объяснения 1
Это числа Фибоначчи. Каждое следуещее - это сумма двух предыдущих. Ряд таких значений будет такой:
1, 1, 2, 3, 5, 8, 13, 21, 34 ...
Для F(7) результат будет такой: 21
- 26.07.2017 03:13
- thumb_up 6
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.