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

Ответы:
Инна Пысаренко
06-04-2016 13:32

Суть нужного алгоритма в следующем:Заводим массив из 21 члена. Первый член будет соответствовать первой ступени. Приравняем его значение к единицы. Таким образом для каждой ступени будем считать количество вариантов на неё попадания. Для каждой ступени это будет суммой предыдущих двух членов. То есть a[0]=1, тогда:a[1]=1 //на первую ступень можно попасть одним способомa[2]=1+1=2 //на вторую ступень двумя - с нулевой и с первойa[3]=2+1=3 //на третью ступень можно попасть либо с первой, либо со второй, на которую в свою очередь можно попасть двумя способамиa[4]=3+2=5a[5]=5+3=8и так далееЗаметим, что это последовательность Фибоначчи. Тогда решением будет 21-й член этой прогрессии. Можно посчитать вручную, либо через программу. Ответ 10 946.

Также наши пользователи интересуются:

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Человек зашёл в подъезд и ему надо подняться на 20ю ступеньку. Найдите, сколько существует разных способов перехода на 20ю ступеньку, если человек за один шаг может перейти на следующую ступеньку или перепрыгнуть через неё.» от пользователя ЕЛИЗАВЕТА СЕВОСТЬЯНОВА в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!

yii\base\ErrorException
Error

PHP Core Warningyii\base\ErrorException

PHP Startup: Unable to load dynamic library '/usr/lib/php5.6/mysql.so' - /usr/lib/php5.6/mysql.so: cannot open shared object file: No such file or directory

$_GET = [
    'id' => '5571154-chelovek-zashel-v-podezd-i-emu-nado-podnyatsya-na-20yu-stupenku-naydite-skolko-sushchestvuet-raznykh',
    'url' => 'sp',
];