Resultados de la búsqueda a petición "fibonacci"
Haciendo Fibonacci más rápido [duplicado]
Esta pregunta ya tiene una respuesta aquí: enésimo número de Fibonacci en tiempo sublineal [/questions/1525521/nth-fibonacci-number-in-sublinear-time] 14 respuestasSe me pidió que escribiera una implementación simple del algoritmo de Fibonacci ...
Calculadora Fibonacci con BigIntegers
Estoy trabajando en un proyecto de tarea donde debo hacer que el usuario ingrese un número, y la computadora escupe los números de Fibonacci hasta ese. Normalmente podría hacer esto, con valores int, excepto que para este programa, necesito usar ...
Números de Fibonacci, con una línea en Python 3?
Sé que no hay nada de malo en escribir con una estructura de función adecuada, pero me gustaría saber cómo puedo encontrar el enésimo número de Fibonacci con la mayoría de las formas pitónicas con una línea. Escribí ese código, pero no me ...
¿Cómo escribir la secuencia de Fibonacci?
Originalmente había codificado el programa incorrectamente. En lugar de devolver los números de Fibonacci entre un rango (es decir, startNumber 1, endNumber 20 debería = solo aquellos números entre 1 y 20), he escrito para que el programa muestre ...
Algoritmo iterativo de Fibonacci que me da un resultado incorrecto después de fib (47)
Estoy usando el algoritmo iterativo fib que he copiado a continuación. Encontré este algoritmo en el código de Rosetta y me da la respuesta correcta hasta fib (46). Después de eso, los valores están equivocados. ¿Alguien sabe por qué este es el ...
Serie Fibonacci en conjunto x86
Finalmente, después de una larga sesión de innumerables errores, espero que este sea el último. Sin errores de compilación o tiempo de ejecución, solo un error lógico. EDITAR: (Pseudocódigo fijo) Mi pseudocódigo: first = 1; second = 1; third ...
Secuencia de Fibonacci para n> 46 Java
Tengo el siguiente código que proporciona los valores correctos 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 = ...
Complejidad computacional de la secuencia de Fibonacci
Entiendo la notación Big-O, pero no sé cómo calcularla para muchas funciones. En particular, he estado tratando de descubrir la complejidad computacional de la versión ingenua de la secuencia de Fibonacci: int Fibonacci(int n) { if (n <= 1) ...
Fibonacci secuencia hacia atrás
Aquí está el 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) ...
¿Por qué (int) 55 == 54 en C ++?
Así que estoy aprendiendo C ++. Tengo mi "Lenguaje de programación C ++" y "C ++ efectivo" y estoy ejecutando el Proyecto Euler. Problema 1 ... dunzo. Problema 2 ... no tanto. Estoy trabajando en VS2008 en una aplicación de consola Win32. Cuál ...