s задана правилами:
- s[0] = 0, s[1] = 1;
- для чётного номера 2k ≥ 2: s[2k] = s[k];
- для нечётного номера 2k + 1 ≥ 3: s[2k + 1] = s[k] + s[k + 1].
Дано число last. Верните наибольшее значение среди членов s[0], s[1], …, s[last].last=9 → 4
Члены с номерами 0…9: 0, 1, 1, 2, 1, 3, 2, 3, 1, 4. Например, s[9] = s[4] + s[5] = 1 + 3 = 4. Наибольший — 4.
last=4 → 2
Последовательность 0, 1, 1, 2, 1 — максимум равен 2.
last=0 → 0
last=9
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 34 теста на сервере, включая скрытые.