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

  • Не совсем так. На самом деле ответом будет 21е число фибоначчи, так как первая ступень соответствует второму числу. Так что 10934
  • 6765. 20-е число Фибоначчи. Ответ для i-й ступеньки - сумма ответов для двух предыдущих, а на первые две можно попасть одним способом



See also: