На числовой прямой сидит кузнечик, который может прыгать вправо на одну или две единицы. Исходно кузнечик сидит в точке, отмеченной оранжевым треугольником. В точках, обведённых кругами, сидят лягушки, туда кузнечик прыгать боится. Сколько существует маршрутов, которыми кузнечик может добраться до точки, отмеченной зелёным треугольником? Введите целое число или десятичную дробь...

Пошаговое решение:

• Кузнечик начинает в точке, отмеченной оранжевым треугольником и должен добраться до точки, отмеченной зеленым треугольником.
• На прямой есть точки, обведенные кругами, куда кузнечик прыгать не может.
• Давай пронумеруем точки, начиная с 0 для оранжевого треугольника, и будем отмечать количество способов добраться до каждой точки.
• Точка 0 (оранжевый треугольник): 1 способ (начало).
• Точка 1: 1 способ (прыжок из 0).
• Точка 2 (лягушка): 0 способов (нельзя прыгать).
• Точка 3: 1 способ (прыжок из 1).
• Точка 4 (лягушка): 0 способов (нельзя прыгать).
• Точка 5: 1 способ (прыжок из 3).
• Точка 6: 1 + 1 = 2 способа (прыжок из 4 невозможен, поэтому только из 5).
• Точка 7 (зеленый треугольник): 2 способа.

Ответ: 2