Escribe una función recursiva de cola para calcular el n-ésimo número de Fibonacci. Ejemplos: Input : n = 4 Output : fib(4) = 3 Input : n = 9 Output : fib(9) = 34 Requisitos previos: Recursividad de cola , números de Fibonacci Una función recursiva es recursiva de cola cuando la llamada recursiva es lo … Continue reading «Recursión de cola para Fibonacci»
Dado un entero positivo N. La tarea es encontrar la suma de los cuadrados de todos los números de Fibonacci hasta el N-ésimo número de Fibonacci. Eso es, f02 + f12 + f22+…….+fn2 where fi indicates i-th fibonacci number. Números de Fibonacci: f 0 =0 y f 1 =1 y f i =f i-1 + … Continue reading «Suma de cuadrados de números de Fibonacci»
Dado un entero positivo n, la tarea es imprimir el n-ésimo número que no es de Fibonacci . Los números de Fibonacci se definen como: Fib(0) = 0 Fib(1) = 1 for n >1, Fib(n) = Fib(n-1) + Fib(n-2) Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … Continue reading «Números que no son de Fibonacci»
Te dan dos números enteros N y M, e imprimes todos los términos de la serie hasta M-términos de los N-Números de Bonacci. Por ejemplo, cuando N = 2, la secuencia se convierte en Fibonacci , cuando n = 3, la secuencia se convierte en Tribonacci . En general, en la sucesión de N-bonacci, usamos … Continue reading «Números N-bonacci»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la media de todos los Nodes distintos de la lista cuyo valor de datos es un número impar de Fibonacci . Ejemplos: Entrada: LL = 5 -> 21 -> 8 ->12-> 3 -> 13 ->144 -> 6 Salida 10.5 Explicación: Los Nodes … Continue reading «Media de distintos Nodes impares de Fibonacci en una lista enlazada»
Dada una string con alfabetos ingleses en minúsculas. La tarea es verificar si la frecuencia de los caracteres en la string se puede organizar como una serie de Fibonacci. En caso afirmativo, escriba «SI», de lo contrario escriba «NO». Nota: Las frecuencias se pueden organizar de cualquier forma para formar la serie de Fibonacci. La … Continue reading «Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci»
Dado un entero positivo N , la tarea es encontrar el número de Fibonacci más cercano al entero N dado . Si hay dos números de Fibonacci que tienen la misma diferencia de N , imprima el valor más pequeño. Ejemplos: Entrada: N = 20 Salida: 21 Explicación: El número de Fibonacci más cercano a … Continue reading «Número de Fibonacci más cercano a N»
Dado un número N , la tarea es encontrar el número de formas en que el número entero N se puede representar como una suma de números de Fibonacci sin repetición de ningún número de Fibonacci. Ejemplos: Entrada: N = 13 Salida: 3 Explicación: Las formas posibles de seleccionar N como 13 son: {13} {8, … Continue reading «Recuento de formas en que N se puede representar como suma de números de Fibonacci sin repetición»
Dadas n escaleras y tenemos 2 colores amarillo y verde, la tarea es que tenemos que pintar las escaleras dadas por el color dado con la condición de que no podemos pintar dos escalones amarillos uno detrás del otro. Ejemplos: Input : n = 1 Output : 2 A single stair can be colored either … Continue reading «Formas de pintar escaleras con dos colores de forma que dos contiguas no sean amarillas»
Dada una array arr[] , la tarea es contar el número de pares de Fibonacci consecutivos en esta array. Ejemplos: Entrada: arr[] = { 3, 5, 6, 11 } Salida: 1 El único par es (3, 5) que es un par de Fibonacci consecutivo en la array Entrada: arr[] = { 3, 5, 8, 11 … Continue reading «Recuento de pares de Fibonacci consecutivos en la array dada»