Perguntas com a marcação «fibonacci»

16
Encontre os padrões de Fibonacci

Você provavelmente está familiarizado com a sequência de Fibonacci, onde os dois primeiros termos são 0, 1(ou algumas vezes 1, 1) e todos os termos seguintes são a soma dos dois anteriores. Começa assim: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Às vezes, a sequência contém números que têm um...

15
Convolução binária

Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...

14
Código permanentemente auto-modificável

Agora, todos sabemos que a maioria dos idiomas possui maneiras muito simples de "auto-modificar" o código. No entanto, e se você realmente modificar o código e editar partes dele ... no disco? Seu objetivo é criar um código que imprima um número e, em seguida, edite seu próprio arquivo para...

14
Somatório sob representação de Zeckendorf

O teorema de Zeckendorf mostra que todo número inteiro positivo pode ser representado exclusivamente como uma soma de números de Fibonacci não adjacentes. Neste desafio, você deve calcular a soma de dois números na representação de Zeckendorf. Seja F n o n- ésimo número de Fibonacci onde F 1...

14
Soma meus divisores Fibonaccified!

A famosa sequência de Fibonacci é F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(para este desafio, começamos com 0). Seu desafio: Dado n , saída a soma de toda a d th números de Fibonacci para todos os divisores de d do n º número de Fibonacci. Se você preferir uma notação mais formal, Entrada :...

14
Sequentia Filii Bonacci

Leonardo de Pisa (ca. 1175 - ca. 1245) é mais conhecido como Fibonacci . Mas isso é realmente uma abreviação para o latim "filius Bonacci" (filho de Bonacci) que foi inventado durante o século 18 (de acordo com a Wikipedia ). Neste desafio, você será dado um número ordinal (no sentido literal)...

14
Comprimentos do programa Fibonacci

Escreva um programa com comprimento n que emita outro programa cujo tamanho seja o próximo número de Fibonacci após n. O novo programa deve fazer o mesmo - gerar outro programa cujo tamanho seja o próximo número de Fibonacci, etc. n em si (o tamanho do programa original) não precisa ser um número...

13
Sequências de Contra-Fibonacci

Dadas três números de m , n e p , a sua tarefa é imprimir uma lista / matriz de comprimento p começando com m e n e cada elemento após p representa a diferença entre os números 2, antes disso, Mn (Contra Fibonacci Sequência ) Para esse desafio, você pode usar uma função para retornar ou imprimir o...

13
Obtenha os Getters

A tarefa Acho que todo mundo adora a geração automática de código e economiza algum tempo durante o trabalho. Você precisa criar muitas classes e membros durante o dia e não deseja criar todas gettersmanualmente. A tarefa é escrever um programa ou função que gere getterspara todos os alunos...

13
Produtos Fibonacci

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...

13
Operadores Bitwise em Brainfuck

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...

13
Implementar o Fibonacci-quine

Um Quine é um programa que gera sua fonte quando executado. Neste desafio, você deve fazer um Fibonacci-quine, uma variante do quine. O que é um Fibonacci-quine? Um Fibonacci-quine é um programa que gera uma modificação da fonte pela seguinte regra: A fonte inicial deve ser ...2.... Em outras...

12
Sequência de FIBonacci

Para este código de golfe, você receberá uma entrada de uma sequência fib onacci, ou seja, uma sequência normal de Fibonacci, mas com um número incorreto. Veja, a sequência está mentindo ! Pegue?:D Seu trabalho é descobrir qual número está incorreto e imprimir o índice (com base em 0) desse...

11
Primeiros elementos da sequência de Fibonacci

Há uma pergunta bem conhecida aqui que pede um gerador de sequência de fibonacci curto (menos caracteres). Gostaria de saber se alguém pode gerar apenas os primeiros N elementos, da sequência de fibonacci, em um espaço muito curto. Estou tentando fazer isso em python, mas estou interessado em...

11
Calcular o coeficiente fibonomial

fundo A sequência de Fibonacci é definida como f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) O Fibonorial, semelhante ao fatorial, é o produto dos primeiros n números de Fibonacci. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) O coeficiente fibonomial, semelhante ao coeficiente binomial, é definido...

11
Eu sou um número N-bonacci especial?

A sequência N-bonacci, originalmente inventada por @DJMcMayhem nesta pergunta , é uma sequência gerada iniciando com os inteiros 0 e 1 e adicionando os números N anteriores para gerar o próximo número. A sequência N-bonacci especial é uma sequência N-bonacci que começa com um par de números...