⚡️ Задачка с собеседования | #Medium

Условие:

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

Пример:

get_way(1) ➞ 1
get_way(5) ➞ 8
get_way(16) ➞ 1597

📌 Пишите ваше решение в комментариях. Решение будет через несколько часов на этом канале. 👇

#Задачка_с_собеседования