ДАМ 120 баллов. пожалуйста, решите правильно эту задачу! правильный ответ-отмечу лучшим. за бред или спам-бан.
На числовой прямой в точке сидит кузнечик. Он может совершать прыжки вправо на одну или две единицы (то есть из точки он может попасть в точку или в точку ). Сколькими способами он может попасть в точку , если в точку ему попадать запрещено?
Answers & Comments
Ответ:
f(n) - n-тое число фиббоначи.
Пошаговое объяснение:
Каждое число равно сумме предыдущего и предпредыдущего. Значит это n-тое число фиббоначи.