Вопросы с тегом «fibonacci»

21
Индексирование расширенных чисел Фибоначчи

Вы, наверное, слышали о числах Фибоначчи. Вы знаете, что целочисленная последовательность начинается с 1, 1, а затем каждое новое число является суммой двух последних? 1 1 2 3 5 8 13... И так далее. Проблемы с числами Фибоначчи довольно популярны здесь . Но кто сказал, что числа Фибоначчи должны...

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...

21
Привет, мир!!! Распределение Фибоначчи

Ваша программа должна выводить точно: Hello world!!!с или без перевода строки после. Ваша программа не должна принимать никаких данных. Распределение символов исходного кода должно быть правильным в соответствии с: Количество числовых символов (0-9) должно быть ровно одним порядковым номером...

21
Факторизация Фибоначчи

Числа Фибоначчи Числа Фибоначчи начинаются с f(1) = 1и f(2) = 1(некоторые входят , f(0) = 0но это не имеет никакого отношения к этой проблеме. Тогда для n > 2, f(n) = f(n-1) + f(n-2). Соревнование Ваша задача - найти и вывести n-е положительное число, которое может быть выражено как произведение...

20
В числах Фибоначчи

Соревнование Получив целочисленное входное значение, верните первое число Фибоначчи, которое содержит входные данные внутри себя вместе с индексом этого числа Фибоначчи (индексы, начинающиеся с 0 или 1 - до вас, но, пожалуйста, укажите, какой именно в вашем ответе). Например, если ввести 12,...

20
С Днем Фибоначчи!

Фон Сегодня (или вчера) сегодня (или было) 11/23 или день Фибоначчи! Что может быть лучше, чем приготовить торт Фибоначчи? Примеры 3 ii i_i_ii_i_i 8 ii ii ii ii ii ii ii ii i ii i i ii i i ii i i ii i i ii i i i ii i i i i ii i i i i ii i i i i i ii i i i i i i ii i i i i i i i ii i i i i i i i i i...

20
Линейная интерполяция последовательности Фибоначчи

Ваша задача - найти n- е число Фибоначчи, но n не обязательно является целым числом. Последовательность Фибоначчи с 0 индексами выглядит следующим образом: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... Однако что произойдет, если мы хотим 2,4- го числа? 2,4- е число в 0,4 раза больше...

20
Найдите недостающие числа в последовательности Фибоначчи Мод К

Вдохновленный этим Math.SE вопрос . Фон Последовательность Фибоначчи (называемая F) - это последовательность, начинающаяся так 0, 1, что каждое число ( F(n)) (после первых двух) является суммой двух перед ним ( F(n) = F(n-1) + F(n-2)). Последовательность Фибоначчи mod K (называемая M) - это...

20
Найти период Пизано

Последовательность Фибоначчи - это хорошо известная последовательность, в которой каждая запись является суммой предыдущих двух, а первые две записи равны 1. Если мы возьмем по модулю каждого члена константу, последовательность станет периодической. Например, если бы мы решили вычислить...

19
Сумма первых и четных чисел Фибоначчи

Кажется, еще нет конкурса на этот. Задача проста. Добавьте первые nчисла последовательности Фибоначчи, которые являются четными, и выведите результат. Это дается OEIS A099919 , за исключением того, что последовательность смещена на единицу, начиная с fib(1) = 0вместо fib(1) = 1. Это код гольф....

19
Ваша база 1-2-3-Tribonacci к бинарной обратно на вашу базу

Фон Последовательность 1-2-3-Трибоначи Представьте себе на секунду, что вы можете создать последовательность Фибоначчи, заменив стандартную формулу итерации следующим: По сути, вместо суммирования двух последних, чтобы получить следующее, вы суммируете последние три. Это основа для...

19
Фибоначчи в сценарии +! () []

Напишите фрагмент кода JavaScript, который вызывает alertмассив, содержащий первые 50 чисел Фибоначчи по порядку. Вы можете использовать только следующие символы: +!()[]. Для справки, ваш код должен быть функционально равен следующему: var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) {...

19
Минимальный вызов Фибоначчи!

Вызов В этой задаче вам дадут целое число N (меньше 10 6 ), найдите минимальный способ суммирования в N, используя только числа Фибоначчи - это разбиение называется представлением Цекендорфа . Вы можете использовать любое число Фибоначчи более одного раза, и если есть более одного представления,...

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

18
Преобразование числа из представления Цекендорфа в десятичное

О представительствах Цекендорфа / Базисные числа Фибоначчи Это система счисления, которая использует числа Фибоначчи в качестве своей базы. Числа состоят из 0 и 1, и каждый 1 означает, что число содержит соответствующее число Фибоначчи, а 0 означает, что это не так. Например, давайте преобразуем...

18
Когда Фибоначчи встречает королев

(вдохновленный ответом Хелки на мою случайную пару тегов "шахматы" и "Фибоначчи" в чате) Фибоначчи Эти числа Фибоначчи являются одним из наиболее известных последовательностей в математике, где каждое число состоит путем сложения двух предыдущих чисел вместе. Ниже приведено определение...

18
Среднее арифметическое простых чисел Фибоначчи с точностью до x числа Фибоначчи

Вы должны были услышать о числах Фибоначчи , которые часто называют последовательностью Фибоначчи. В этой последовательности первые два слагаемых равны 0 и 1, и каждое число после первых двух является суммой двух предыдущих. Другими словами, F(n) = F(n-1) + F(n-2). Вот первые 20 чисел Фибоначчи: 0...

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

17
Чередование Фибоначчи

В чередующейся последовательности Фибоначчи вы начинаете с 1и 1как обычно. Однако вместо того, чтобы всегда добавлять последние два значения, чтобы получить следующее число, вы чередуетесь, начиная с добавления, и каждый раз вместо этого вычитаете. Последовательность начинается так: 1 1 2 # 1 + 1...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...