total. Представьте его в виде суммы чисел Фибоначчи, используя как можно меньше слагаемых, и верните их количество. Одно и то же число Фибоначчи можно брать несколько раз.
Такое представление существует для любого положительного total.total=12 → 3
Числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, … Получаем 12 = 8 + 3 + 1, одним или двумя слагаемыми не обойтись.
total=16 → 2
16 = 13 + 3, хватает двух слагаемых.
total=21 → 1
21 само является числом Фибоначчи.
total ≤ 10⁹total=12
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.