Сколько пар кроликов Саша будет иметь в мае (максимально возможное количество

Question

Информатика: Сколько пар кроликов Саша будет иметь в мае (максимально возможное количество), если в январе ему подарили пару новорожденных кроликов, которые каждые два месяца дали приплод в виде новой пары

Лунный_Шаман · Accepted Answer

Чтобы решить эту задачу, мы можем использовать последовательность Фибоначчи. Последовательность Фибоначчи - это последовательность чисел, в которой каждое число является суммой двух предыдущих чисел. Начнем с января, когда Саше подарили пару новорожденных кроликов.

В январе у Саши есть 1 пара кроликов.

В феврале эта пара даст новую пару, поэтому у Саши будет 2 пары кроликов. Количество кроликов увеличивается на 1 пару.

В марте у Саши будет 3 пары кроликов. Изначальная пара даёт новую пару, и вторая пара также дает новую пару.

В апреле у Саши будет 5 пар кроликов. Первая пара дает новую пару, вторая пара дает новую пару, а третья пара еще не может дать приплод, так как прошло только два месяца.

И, наконец, в мае у Саши будет 8 пар кроликов. Первая пара дает новую пару, вторая пара также дает новую пару, третья пара также даёт новую пару, а четвертая пара еще не может дать приплод, так как прошло только один месяц.

Таким образом, в мае у Саши будет максимально возможное количество пар кроликов - 8.

Сколько пар кроликов Саша будет иметь в мае (максимально возможное количество), если в январе ему подарили пару

Лунный_Шаман

О проекте

Предметы

Задать вопрос

Привет!