Последовательность N-Боначи, изначально изобретенная @DJMcMayhem в этом вопросе , представляет собой последовательность, генерируемую, начиная с целых чисел 0 и 1, а затем добавляя предыдущие N чисел, чтобы сгенерировать следующее число. Специальная последовательность N-Боначи - это...
Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в...
Это еще одна проблема, связанная с числами Фибоначчи. Цель состоит в том, чтобы как можно быстрее вычислить 20'000'000- е число Фибоначчи. Десятичный вывод составляет около 4 МБ; начинается с: 28543982899108793710435526490684533031144309848579 Сумма MD5 на выходе равна...
Давайте определим последовательность Фибоначчи как F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Итак, мы имеем бесконечную последовательность 1,2,3,5,8,13,... Хорошо известно, что любое положительное целое число может быть записано как сумма некоторых чисел Фибоначчи. Единственное предостережение в...
Напишите некоторый код, который принимает одно неотрицательное целое число n и выводит n-ю степень Phi (ϕ, Золотое сечение, приблизительно 1,61803398874989) с тем же количеством десятичных цифр, что и n-е число Фибоначчи. Ваш код должен выдавать правильную последовательность цифр для всех входных...
Фон Черепица Фибоначчи - это чередование линии (1D) с использованием двух сегментов: короткого S и длинного L (их отношение длины - золотое сечение, но это не относится к этой задаче). Чтобы плитка, использующая эти два прототипа, фактически была плиткой Фибоначчи, должны быть выполнены следующие...