Perguntas com a marcação «fibonacci»

O desafio envolve números de Fibonacci ou uma de suas generalizações.

115
Função ou sequência de Fibonacci

A sequência de Fibonacci é uma sequência de números, onde cada número na sequência é a soma dos dois números que a precedem. Os dois primeiros números da sequência são 1. Aqui estão os primeiros termos 1 1 2 3 5 8 13 21 34 55 89 ... Escreva o código mais curto que: Gera a sequência de...

73
Calcular Phi (não Pi)

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...

54
Imprimir a sequência N-bonacci

Isso não é muito conhecido, mas o que chamamos de sequência de Fibonacci, AKA 1, 1, 2, 3, 5, 8, 13, 21, 34... é na verdade chamada de sequência de Duonacci . Isso ocorre porque, para obter o próximo número, você soma os 2 números anteriores. Há também a sequência de Tribonacci , 1, 1, 1, 3, 5,...

49
Eu sou um número de Fibonacci?

Sua tarefa: Escreva um programa ou função para verificar se um número inserido é um número de Fibonacci . Um número de Fibonacci é um número contido na sequência de Fibonacci. A sequência de Fibonacci é definida como: F(n) = F(n - 1) + F(n - 2) Com as sementes sendo F(0) = 0e F(1) =...

47
Extreme Fibonacci

Houve um bilhão de iterações de desafios de Fibonacci neste site, então vamos apimentar as coisas com um desafio de Fibonacci de um bilhão de iterações! Seu desafio é gerar os primeiros 1000 dígitos decimais do número de 1.000.000.000.000 de Fibonacci com o menor programa possível. Opcionalmente,...

42
Fibonacci invertido!

Introdução Todos nós conhecemos e amamos nossa sequência de Fibonacci e já vimos uma infinidade de desafios aqui. No entanto, ainda não temos um caso muito simples que esta resposta forneça: Fibonacci invertido! Então, dado o F_nseu trabalho é encontrar n. Especificação Entrada Sua entrada será...

38
Fazendo palavras ao quadrado

O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 2...

37
Espiral de Fibonacci

Seu objetivo é gerar uma espiral de Fibonacci com números. Exemplo de entrada / saída 1 -> 1 2 -> 1 1 3 -> 1 1 2 2 2 2 6 -> 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 1 1...

36
Fibonacci-orial

Definição A sequência de Fibonacci F(n), nos números inteiros positivos, é definida como: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 O Fibonacci-orial de um número inteiro positivo é o produto de [F(1), F(2), ..., F(n)]. Tarefa Dado inteiro positivo...

36
Registros ASCII básicos

Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...

33
Um algoritmo de "classificação"

Há um "algoritmo de classificação", às vezes chamado classificação Stalin, no qual, para classificar uma lista, você simplesmente remove elementos da lista até que ela seja classificada em ordem crescente. Por exemplo, a lista [1, 2, 4, 5, 3, 6, 6] Quando "classificado" usando a classificação...

33
Trump precisa de sua ajuda para parar o Starman!

Um homem das estrelas chegou à Terra! Felizmente, o presidente dos Estados Unidos, Donald Trump, tem um dado infinito. Usando esse dado, ele pode conjurar um número que você , o prefeito de Podunk , deve usar para determinar quem deve ser enviado para impedir o invasor! Mas tenha cuidado, você só...

31
Fibonacci binário

Desafio Você precisa gerar um programa ou função que receba um número inteiro positivo N, calcule os primeiros N termos da sequência de Fibonacci em binário, concatene-o em um único número binário, converta esse número de volta para decimal e, em seguida, gera o decimal como um inteiro. Por...

31
Você aprendeu seu fib-abc?

Não gosto de números, mas gosto da sequência de Fibonacci. Tenho certeza de que poderíamos resolver algo. Por favor, leia um número inteiro n de STDIN e envie o n- ésimo número de Fibonacci na base 26 (em abcdefghijklmnopqrstuvwxyzvez de 0123456789) para STDOUT. O primeiro número de Fibonacci é...

30
Socorro! Minha calculadora quebrou! (Transforme expressão inteira em pressionamentos de tecla da calculadora)

Introdução Socorro! Eu deixei cair acidentalmente minha calculadora TI-84 pela janela (não pergunte como) e ela quebrou. Eu tenho um teste de matemática amanhã e a única calculadora que posso encontrar é uma com estes botões: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Meu teste de matemática é um teste de...

30
Triângulos ASCII

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

30
Encontre o número de Fibonacci mais próximo

Todos conhecemos a famosa sequência de Fibonacci , que começa com 0e 1, e cada elemento é a soma dos dois anteriores. Aqui estão os primeiros termos (OEIS A000045 ): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 Dado um número inteiro positivo , retorne o número...

30
Digital Sum Fibonacci

Todos nós estamos familiarizados com a sequência de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 No entanto, em vez de, f(n) = f(n-1) + f(n-2)tomaremos a soma digital das 2 entradas anteriores. A sequência ainda deve começar 0, 1,...

29
Calcular o superlogaritmo

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...