0
0 комментариев

Напомним, что последовательность чисел Фибоначчи определяется следующим образом:
F0 = 1, F1 = 1, Fn = Fn−2 + Fn−1.
Последовательность чисел Фибоначчи начинается так:
1, 1, 2, 3, 5, 8, 13, 21, 34, . . ..
Дано натуральное число n. Требуется посчитать количество способов представить его как произведение чисел Фибоначчи, каждое из которых больше 1.
Формат входных данных
Первая строка ввода содержит целое число t — количество тестов (1 <= t <= 50)
Следующие t строк содержат тесты, каждая строка содержит одно целое число n (2 <= n <= 10^18).
Формат выходных данных
Для каждого теста вывести одно число — искомое количество способов.

Arnfinn изменил статус на опубликованный 24.01.2023