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

28
Отрицательные числа Фибоначчи

Вы, наверное, все знаете последовательность Фибоначчи: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 Ваша задача настолько проста, насколько это возможно: Дано целочисленное Nвычислениеfibonacci(n) но вот поворот: Также сделайте отрицательный N Подождите. Какая?...

28
Понедельник Мини-Гольф № 1: Обратный Фибоначчи Солвер

Мини-гольф по понедельникам: серия коротких соревнований по коду , публикуемых (надеюсь!) Каждый понедельник. Последовательность, подобная Фибоначчи, получается с использованием того же метода, что и известная последовательность Фибоначчи ; то есть каждое число F (n) находится путем сложения двух...

28
Распечатать письмо Фибоначчи

Учитывая N (2 <= N ), выведите N строк буквенного ряда Фибоначчи следующим образом (т.е. N = 5). Сначала начните с aи b: a b Затем добавьте две строки. a b ab Продолжайте добавлять последние две строки. a b ab bab Продолжай идти... a b ab bab abbab И мы сделали. Remmeber, это код-гольф , поэтому...

25
Бесконечный FTW

Бесконечное слово Фибоначчи является специфическим, бесконечная последовательность двоичных цифр, которые вычисляются путем многократного конкатенации конечных двоичных слов. Определим , что последовательность слов Фибоначчи типа (или FTW последовательность ) является любая последовательность ⟨W п...

25
Гольф на заказ последовательности Фибоначчи

Последовательность Фибоначчи довольно известна здесь. Черт, у него даже есть свой тег. Однако, несмотря на это, мы уверены, что хотим придерживаться наших корней 1, 1, ...(или это 0, 1, ...? Мы можем никогда не узнать ...). В этом испытании правила одинаковы, но вместо того, чтобы получить nэлемент...

25
Ответ цепочки Фибоначчи

(Вдохновлено 95 персонажами ASCII ... 95 цитат из фильмов ) Соревнование Учитывая данные n, выведите число nth Фибоначчи . Вы можете использовать любой 0или 1индексирование, пожалуйста , укажите , какой в вашем представлении. Просто, да? Уловка в том, что вы должны взять набор символов предыдущего...

25
Расширение матрицы в стиле Фибоначчи

Для каждой строки, а затем столбца матрицы мы можем добавить дополнительную запись с суммой двух последних записей в этой строке или столбце. Например, со следующей входной матрицей: [ 1 1 1 ] [ 2 3 4 ] Результирующая матрица будет: [ 1 1 1 2 ] [ 2 3 4 7 ] [ 3 4 5 9 ] Учитывая ввод целого числа N и...

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

24
Последовательность Фибоначчи с переменной мощностью

Определение Последовательность Фибоначчи с переменной мощностью формируется следующим образом. Начните с пустой последовательности и установите n в 1 . Вычислите f n , n- е неотрицательное число Фибоначчи , с повторениями. 0 - первое, 1 - второе и третье, 2 - четвертое. Все остальные получаются...

23
Найти ядро ​​Фибоначчи

Вы, наверное, слышали о числах Фибоначчи ; они довольно известные. Каждое число в последовательности Фибоначчи является суммой двух последних в последовательности, где первое и второе числа равны 1. Последовательность выглядит следующим образом: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597...

23
Последовательность Дивиначи

Дивиначи ( OEIS ) Выполните последовательность Фибоначчи, но вместо использования: f(n) = f(n-1)+f(n-2) Использование: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Для ввода n, вывода n-го члена ваша программа должна иметь только 1 вход. Первые 14 терминов (0-проиндексированы, вы можете...

23
Найти n-й фибогексаприм

Задача на этот раз состоит в том, чтобы найти n- й фибогексаприм . Определение фибогексаприма следующее: Сначала мы наблюдаем список с числами Фибоначчи: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | 377 15 | 610 16 | 987 17 |...

23
Это число в тайне Фибоначчи?

Задний план Большинство из вас знает, что такое число Фибоначчи . Некоторые из вас могут знать, что все положительные целые числа могут быть представлены в виде суммы одного или нескольких различных чисел Фибоначчи, согласно теореме Цекендорфа . Если число членов в оптимальном представлении...

22
Выведите n-е число Фибоначчи, содержащее n-е число Фибоначчи!

Вызов Вы должны написать программу, которая принимает положительное целое число в nкачестве входных данных и выводит число nФибоначчи th (сокращенное на Fib # повсюду), которое содержит nth Fib # в качестве подстроки. Для целей этой задачи последовательность Фибоначчи начинается с 1. Вот несколько...

22
Сделайте простую упаковку слов

(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в...

22
ASCII Art Octagons

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

22
Самые низкие начальные числа в последовательности, подобной Фибоначчи

Учитывая положительный целочисленный ввод N , выведите два неотрицательных числа a и b , где a <b , с наименьшим возможным средним значением, которое приведет к тому, что число N будет частью повторяющейся последовательности отношений: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Если существует более...

22
Выведите последовательность Iccanobif

Напишите программу или именованную функцию, которая будет выводить или возвращать последовательность с точностью до nцелого числа в последовательности Iccanobif, задокументированной в OEIS как A014258 . Обратите внимание, что только нулевой элемент в sequence ( 0) будет напечатан, если nравен нулю....

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

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

21
Когда жизнь дает тебе лимоны, делай лимонад

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком...