Question

ДАМ 120 баллов. пожалуйста, решите правильно эту задачу! правильный ответ-отмечу лучшим. за бред или спам-бан.

На числовой прямой в точке сидит кузнечик. Он может совершать прыжки вправо на одну или две единицы (то есть из точки он может попасть в точку или в точку ). Сколькими способами он может попасть в точку , если в точку ему попадать запрещено?

Answer 1

Ответ:

f(n) - n-тое число фиббоначи.

Пошаговое объяснение:

Каждое число равно сумме предыдущего и предпредыдущего. Значит это n-тое число фиббоначи.