Вы, вероятно, знакомы с последовательностью Фибоначчи, где первые два слагаемых являются 0, 1(или иногда 1, 1), а каждый последующий слагаемый является суммой двух предыдущих. Это начинается так:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Иногда последовательность содержит числа, которые имеют определенный шаблон, который я нахожу интересным: разница между любой парой соседних цифр такая же, как и у любой другой пары. Например, в последовательности, начинающейся с 0, 118-го члена, это 987. 9-8=1и 8-7=1. Я слегка доволен.
Вызов
Имея два начальных значения F(0)и F(1), выведите каждое число в сгенерированной последовательности, F(n) = F(n-1) + F(n-2)которое соответствует следующим критериям:
- Разница между любой парой соседних цифр такая же, как и у любой другой пары
- Он состоит как минимум из трех цифр (1 и 2 цифры не интересны для этого шаблона)
вход
- Два неотрицательных целых числа меньше 10 ** 10 (10 миллиардов)
Выход
- Все целые числа, которые меньше 10 ** 10 и соответствуют критериям в разделе «Вызов»
- Допускается вывод цифр больше 10 ** 10, но это не является обязательным требованием
- Учитывая, что повторяющиеся цифры соответствуют шаблону (например
777), возможно, что существуют бесконечные числа, которые соответствуют критериям, но ваша программа не обязана выводить навсегда - Если таких целых чисел не существует, выведите все, что вы хотите, если это не число (ничего, ноль, пустой массив, сообщение об ошибке, печальное лицо и т. Д.)
- Если число, совпадающее с шаблоном, появляется в последовательности более одного раза, вы можете вывести его один или столько раз, сколько оно встречается
- Если какой-либо вход соответствует критериям, он должен быть включен в выход
правила
- Ввод и вывод может быть в любом стандартном формате
- Стандартные лазейки запрещены
- Это код-гольф, поэтому выигрывает самый короткий код в байтах
Примеры / Тестовые случаи
Input , Output
[1,10] , []
[0,1] , [987]
[2,1] , [123]
[2,3] , [987]
[61,86] , [147]
[75,90] , [420]
[34,74] , [1234]
[59,81] , [2468]
[84,85] , [7531]
[19,46] , [111]
[60,81] , [222]
[41,42] , [333]
[13,81] , [444]
[31,50] , [555]
[15,42] , [666]
[94,99] , [777]
[72,66] , [888]
[3189,826] , [888888888]
[15,3] , [159,258]
[22,51] , [321,1357]
[74,85] , [159,4444]
[27,31] , [147,11111]
[123,0] , [123,123,123,246,369]
[111,0] , [111,111,111,222,333,555,888]
[111,222] , [111,222,333,555,888]
[33345,692] , [987654321]
[3894621507,5981921703] , [9876543210]
[765432099,111111111] , [111111111,876543210,987654321]
[1976,123] , [123, 2222, 4321, 6543, 45678]
@ Arnauld Отличная находка! Интересно, у какой стартовой пары больше всего выходных значений меньше 10В. Все, что выше, будет репигитами, и это скучно.
—
Тост инженера
@Arnauld Спасибо за исправления тестовых случаев. В моем оригинальном генераторе я не включил входы. Я явно скучал по этим двум, когда вернулся и добавил их.
—
Тост инженера
[1976, 123] -> [123, 2222, 4321, 6543, 45678],[3189, 826] -> [888888888],[33345, 692] -> [987654321]