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