ЕГЭ: Числа Фибоначчи
Информатика, 11 класс · ЕГЭ: Рекурсия и циклы
📚 Программа 11 класса · модуль «Практика: ЕГЭ: Рекурсия и циклы» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Каждое число — сумма двух предыдущих.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
F(1) = 1, F(2) = 1; F(n) = F(n − 1) + F(n − 2) при n > 2. Найди F(8).
Ответ: 21
Решение: Числа Фибоначчи. Правило: Каждое число — сумма двух предыдущих.
Пример 2
F(1) = 1, F(2) = 1; F(n) = F(n − 1) + F(n − 2) при n > 2. Найди F(10).
Ответ: 55
Решение: Числа Фибоначчи. Правило: Каждое число — сумма двух предыдущих.
Пример 3
F(1) = 1, F(2) = 1; F(n) = F(n − 1) + F(n − 2) при n > 2. Найди F(14).
Ответ: 377
Решение: Числа Фибоначчи. Правило: Каждое число — сумма двух предыдущих.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ: информационный вес символаИнформатика · Подготовка к ЕГЭ💻ЕГЭ: единицы в двоичной записиИнформатика · Подготовка к ЕГЭ💻ЕГЭ: из шестнадцатеричной в десятичнуюИнформатика · Подготовка к ЕГЭ💻ЕГЭ: логические выраженияИнформатика · Подготовка к ЕГЭ💻ЕГЭ: объём сообщенияИнформатика · Подготовка к ЕГЭ💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы