Resultados da pesquisa a pedido "fibonacci"
Aprendendo Java - Não entendo completamente como essa sequência é calculada (Fibonacci) [duplicado]
Esta pergunta já tem uma resposta aqui: Sequência de Fibonacci recursiva em Java [/questions/8965006/java-recursive-fibonacci-sequence] 35 respostasEstou aprendendo Java e tenho esse código da Internet e executando-o no Eclipse: public class ...
Imprimindo a série fibonacci
Estou tentando escrever um programa Python simples. É suposto retornar um fechamento que retorna números sucessivos de fibonacci: def fibGen(): n_1 = 0 n_2 = 0 n = 1 def fib(): if n_1 ==0 and n_2 ==0: n_1 = 1 return n else: n = n_1 + n_2 n_2 = ...
Crie uma função Fibonacci mais rápida para n> 100 em MATLAB / oitava
Eu tenho uma função que me diz o enésimo número em uma sequência de Fibonacci. O problema é que fica muito lento ao tentar encontrar números maiores na sequência de Fibonacci. Alguém sabe como resolver isso? function f = rtfib(n) if (n==1) f= 1; ...
Generalizando a sequência de Fibonacci com o SICStus Prolog
Estou tentando encontrar uma solução para uma consulta em uma seqüência generalizada de Fibonacci (GFS). A consulta é: existe algum GFS que tenha 885 como seu 12º número? Os 2 números iniciais podem ser restritos entre 1 e 10. Eu já encontrei a ...
N-ésimo número de Fibonacci para n tão grande quanto 10 ^ 19?
Estou tentando criar um programa para encontrar o n-ésimo número de Fibonacci para 1 <n <10 ^ 19. Aqui está o meu código usando programação dinâmica. memo = {} def fib(n): if n in memo: return memo[n] if n <= 2: f = 1 else: f = fib(n-1) + ...
Seqüência de Fibonacci em Java demorando muito?
Estou tentando encontrar a soma da sequência de Fibonacci em Java, mas o tempo de execução está demorando muito (ou é suposto?). Isso fica mais lento sempre que eu uso um número inteiro após 40. Nota: Aos 50, um valor negativo é retornado, o que ...
Cálculo de Fibonacci em Java Longs mostra resultados negativos
Minha calculadora de Fibonacci funciona bem, mas ao subir para números mais altos o resultado é negativo, como seria se fosse umInteger acima de seu valor máximo. Está trabalhando com um cachejava.util.Map<Integer, Long>. Tudo o que entra noMap ...
Tornando Fibonacci mais rápido [duplicado]
Esta pergunta já tem uma resposta aqui: enésimo número de fibonacci no tempo sublinear [/questions/1525521/nth-fibonacci-number-in-sublinear-time] 14 respostasFui obrigado a escrever uma implementação simples do algoritmo de Fibonacci e ...
Calculadora de Fibonacci com BigIntegers
Estou trabalhando em um projeto de lição de casa em que devo fazer com que o usuário insira um número, e o computador cospe os números de Fibonacci até esse número. Normalmente, eu seria capaz de fazer isso, com valores int, exceto que, para este ...
Algoritmo iterativo de Fibonacci, que me deu um resultado errado após a fib (47)
Estou usando o algoritmo fib iterativo que copiei abaixo. Eu encontrei esse algoritmo no código Rosetta e ele me deu a resposta correta até fib (46). Depois disso, os valores estão errados. Alguém sabe por que esse é o caso? long long fibb(int ...