Задача
О том, как прыгают кузнечики.Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться доn-ой от начала ленты клетки?
Решение
Пустьan — количество способов, которыми кузнечик может добраться доn-ой клетки. Тогдаa1=a2= 1. Кроме того, вn+ 1-ую клетку кузнечик может попасть либо изn-ой клетки, либо перепрыгнувn-ую клетку. Поэтомуan + 1=an - 1+an. Отсюдаan=Fn - 1.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет