Números primos y Fibonacci

Dado un número, encuentra los números (menores que o iguales a n) que son tanto Fibonacci como primos. Ejemplos:  Input : n = 40 Output: 2 3 5 13 Explanation : Here, range(upper limit) = 40 Fibonacci series upto n is, 1, 1, 2, 3, 5, 8, 13, 21, 34. Prime numbers in above series … Continue reading «Números primos y Fibonacci»

Suma de Fibonacci de un subconjunto con todos los elementos <= k

Dada una array de n elementos, la tarea es encontrar la suma de Fibonacci de un subconjunto de la array donde cada elemento del subconjunto <= k. Precisamente, encuentre F(A i1 ) + F(A i2 ) + F(A i3 ) + … + F(A ix )) , donde (A i1 , A i2 , …, A … Continue reading «Suma de Fibonacci de un subconjunto con todos los elementos <= k»

Coeficiente fibonomial y triángulo fibonomial

Coeficiente fibonomial  En matemáticas, los coeficientes fibonomiales o coeficientes binomiales de Fibonacci se definen como donde n y k son números enteros no negativos, 0 ≤ k ≤ n, F j es el j-ésimo número de Fibonacci y n! F es el fibonorial enésimo , donde 0! F , siendo el producto vacío, se evalúa … Continue reading «Coeficiente fibonomial y triángulo fibonomial»

Subconjunto más grande cuyos elementos son números de Fibonacci

Dada una array con un número positivo, la tarea es encontrar el subconjunto más grande de la array que contiene elementos que son números de Fibonacci . preguntado en facebook  Ejemplos:  Input : arr[] = {1, 4, 3, 9, 10, 13, 7}; Output : subset[] = {1, 3, 13} The output three numbers are Fibonacci … Continue reading «Subconjunto más grande cuyos elementos son números de Fibonacci»

Encuentre el MCD de N números de Fibonacci con índices dados

Dados índices de N números de Fibonacci. La tarea es encontrar el MCD de los números de Fibonacci presentes en los índices dados. Los primeros números de Fibonacci son:   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… Nota : Los índices parten de cero. Es decir, el número 0 de Fibonacci … Continue reading «Encuentre el MCD de N números de Fibonacci con índices dados»

Programa para encontrar los dos últimos dígitos del N-ésimo número de Fibonacci

Dado un número ‘n’, escribe una función que imprima los dos últimos dígitos del n-ésimo (‘n’ también puede ser un número grande) número de Fibonacci. Ejemplos:   Input : n = 65 Output : 65 Input : n = 365 Output : 65 Recomendado: Resuelva primero en » PRÁCTICA «, antes de pasar a la solución. … Continue reading «Programa para encontrar los dos últimos dígitos del N-ésimo número de Fibonacci»

Imprima los primeros n números de Fibonacci usando la fórmula directa

Dado un número n, la tarea es imprimir primero n números de Fibonacci . Prerrequisito: Programa para imprimir primero n Números de Fibonacci | Serie 1 Ejemplos:  Input : 7 Output :0 1 1 2 3 5 8 Input : 5 Output :0 1 1 2 3 N-ésimo Número de Fibonacci = [(1 + √5) … Continue reading «Imprima los primeros n números de Fibonacci usando la fórmula directa»

Cuente números divisibles por K en un rango con suma de dígitos de Fibonacci para consultas Q

Dada una array arr[][] que contiene consultas Q y un número entero K donde cada consulta consta de un rango [L, R] , la tarea es encontrar el recuento de números enteros en el rango dado cuya suma de dígitos es un número de Fibonacci y divisible por k _ Ejemplos:   Entrada: arr[][] = { … Continue reading «Cuente números divisibles por K en un rango con suma de dígitos de Fibonacci para consultas Q»

Longitud del subarreglo de Fibonacci más largo formado al eliminar solo un elemento

Dado un arreglo A que contiene números enteros, la tarea es encontrar la longitud del subarreglo de Fibonacci más largo formado al eliminar solo un elemento del arreglo. Ejemplos:   Entrada: arr[] = { 2, 8, 5, 7, 3, 5, 7 }  Salida: 5  Explicación:  si eliminamos el número 7 en el índice 3, entonces el … Continue reading «Longitud del subarreglo de Fibonacci más largo formado al eliminar solo un elemento»

Imprima la serie de Fibonacci en orden inverso usando Recursion

Dado un número entero N, la tarea es imprimir los primeros N términos de la serie de Fibonacci en orden inverso usando Recursión . Ejemplos: Entrada: N = 5 Salida: 3 2 1 1 0 Explicación: Los primeros cinco términos son – 0 1 1 2 3.  Entrada: N = 10 Salida: 34 21 13 … Continue reading «Imprima la serie de Fibonacci en orden inverso usando Recursion»