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