Resultados da pesquisa a pedido "fibonacci"

1 a resposta

Série Fibonacci na montagem x86

Finalmente, após uma longa sessão de inúmeros erros, espero que este seja o final. Sem erros de compilação ou tempo de execução, apenas um erro lógico. EDIT: (Pseudocódigo fixo) Meu Pseudocódigo: first = 1; second = 1; third = 0; for i from 1 ...

4 a resposta

Sequência de Fibonacci para n> 46 Java

Eu tenho o seguinte código que fornece os valores corretos para n <47. public static int fib(int n) { int nthTerm = 0; if (n == 2) nthTerm = 1; else { double goldenRatio = (1 + Math.sqrt(5)) / 2; nthTerm = (int) (Math.round(Math.pow(goldenRatio, ...

12 a resposta

Complexidade computacional da sequência de Fibonacci

Entendo a notação Big-O, mas não sei como calculá-la para muitas funções. Em particular, tenho tentado descobrir a complexidade computacional da versão ingênua da sequência de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return ...

1 a resposta

Por que o mecanismo de regex Java lança StringIndexOutOfBoundsException em uma repetição +?

Eu escrevi um padrão regex para encontrar números de Fibonacci (não importa o porquê, acabei de fazer). Funciona maravilhosamente conforme o esperado (veja em ideone.com [http://ideone.com/vlVqj]): String FIBONACCI = "(?x) .{0,2} | (?: ...

8 a resposta

Fibonacci sequência para trás

Aqui está o código: class Fibonacci { static final int MIN_INDEX = 1; public static void main (String[] args){ int high = 1; int low = 1; String jel; System.out.println("9: " + high); for (int i = 8; i >= MIN_INDEX; i--){ if (high % 2 == 0) jel ...

8 a resposta

or que (int) 55 == 54 em C ++?

Então estou aprendendo C ++. Eu tenho minha "Linguagem de programação C ++" e "C ++ eficaz" e estou executando o Project Euler. Problema 1 ... dunzo. Problema 2 ... nem tanto. Estou trabalhando no VS2008 em um aplicativo de console Win32. A ...

3 a resposta

Fibonacci recursivo em Assembly

Estou tentando implementar um programa recursivo de Fibonacci na Assembléia. No entanto, meu programa falha, com uma exceção não tratada, e não consigo entender o problema. Não duvido que isso envolva meu uso inadequado da pilha, mas não consigo ...

7 a resposta

Como retornar um array de uma função e fazer um loop através del

#include <iostream> int* fib(int); int main() { int count; std::cout<<"enter number up to which fibonacci series is to be printed"<<std::endl; std::cin>>count; int *p=new int[count]; p=fib(count); int i; for(i<0;i<=count;i++) ...

14 a resposta

A maneira mais fácil de resolver Fibonnaci

Eu queria tentar aprender o Lisp, mas desisti rapidamente. Imaginei que tentaria novamente. Estou olhando paraProblem 2 no Projeto Euler [http://projecteuler.net/index.php?section=problems&id=2] - encontrar a soma de todos os números pares de ...

17 a resposta

Fibonacci One-Liner

Estou tentando resolver perguntas deProject Euler [http://www.projecteuler.net] em ruby one-liners, e estou curioso para saber se há uma solução mais elegante para pergunta dois [http://projecteuler.net/index.php?section=problems&id=2]: Cada ...