Dado un número N, la tarea es evaluar la siguiente expresión. La complejidad de tiempo esperada es O(1). f(n-1)*f(n+1) – f(n)*f(n) Donde f(n) es el n-ésimo número de Fibonacci con n >= 1. Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, ………..ie (considerando 0 como 0th número de Fibonacci) … Continue reading «Identidad de Cassini»
Dado un entero positivo N, la tarea es encontrar el valor de F 2 + F 4 + F 6 +………+ F 2n hasta N términos donde F i denota el i-ésimo número de Fibonacci. Los números de Fibonacci son los números en la siguiente secuencia de enteros. 0, 1, 1, 2, 3, 5, 8, … Continue reading «Suma de números de Fibonacci en índices pares hasta N términos»
Proporción áurea: Se dice que dos números, digamos A y B , están en la proporción áurea si su proporción es igual a la proporción de la suma de dos números al número mayor, es decir, Supongamos que A > B, entonces si A/B = (A + B)/A = ∅ = 1,618 (proporción áurea), entonces … Continue reading «¿Por qué el valor de la proporción áurea es 1,618 y cómo se relaciona con la fórmula de Binet?»
Dados dos enteros n y k. Encuentre la posición del enésimo múltiplo de K en la serie de Fibonacci. Ejemplos: Input : k = 2, n = 3 Output : 9 3’rd multiple of 2 in Fibonacci Series is 34 which appears at position 9. Input : k = 4, n = 5 Output : … Continue reading «enésimo múltiplo de un número en la serie de Fibonacci»
Dada una array arr[] que contiene N elementos, la tarea es encontrar el GCD de los elementos que tienen un recuento de frecuencia, que es un número de Fibonacci en la array. Ejemplos: Entrada: arr[] = { 5, 3, 6, 5, 6, 6, 5, 5 } Salida: 3 Explicación: los elementos 5, 3, 6 aparecen … Continue reading «GCD de elementos que ocurren el número de veces de Fibonacci en una array»
Dados tres enteros X , Y y N , la tarea es encontrar el término N de la serie f[i] = f[i – 1] – f[i – 2] , i > 1 donde f[0] = X yf [1] = Y. Ejemplos: Entrada: X = 2, Y = 3, N = 3 Salida: -2 La serie … Continue reading «Encuentre el N-ésimo término de la serie donde cada término f[i] = f[i – 1] – f[i – 2]»
Dados tres enteros a , b y N donde a y b son los dos primeros términos de la serie XOR de Fibonacci y la tarea es encontrar el N -ésimo término. El término N de la serie XOR de Fibonacci se define como F(N) = F(N – 1) ^ F(N – 2) donde ^ es … Continue reading «Enésimo número de Fibonacci XOR»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: máximo (inicio, final) : Imprime el número máximo de elementos de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: … Continue reading «Consultas de rango de array para encontrar el número máximo de Fibonacci con actualizaciones»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean números de Fibonacci . Ejemplos: Entrada: arr[] = {11, 8, 21, 5, 3, 28, 4} Salida: 4 Explicación: la subarray de longitud máxima con todos los elementos como … Continue reading «Longitud del subarreglo de Fibonacci más largo»
Dado un número de Fibonacci N , la tarea es encontrar el número de Fibonacci anterior. Ejemplos: Entrada: N = 8 Salida: 5 5 es el número de fibonacci anterior al 8. Entrada: N = 5 Salida: 3 Aproximación: La razón de dos números adyacentes en la serie de Fibonacci se aproxima rápidamente ((1 + … Continue reading «Encuentra el número de fibonacci anterior»