Preguntas etiquetadas con fibonacci

El desafío involucra números de Fibonacci o una de sus generalizaciones.

115
Función o secuencia de Fibonacci

La secuencia de Fibonacci es una secuencia de números, donde cada número de la secuencia es la suma de los dos números que la preceden. Los primeros dos números en la secuencia son ambos 1. Aquí están los primeros términos 1 1 2 3 5 8 13 21 34 55 89 ... Escriba el código más corto...

73
Calcular Phi (no Pi)

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...

54
Imprime la secuencia de N-bonacci

Esto no es muy conocido, pero lo que llamamos la secuencia de Fibonacci, también conocida como 1, 1, 2, 3, 5, 8, 13, 21, 34... en realidad se llama la secuencia de Duonacci . Esto se debe a que para obtener el siguiente número, sumas los 2 números anteriores. También está la secuencia Tribonacci...

49
¿Soy un número de Fibonacci?

Tu tarea: Escriba un programa o función para verificar si un número ingresado es un número de Fibonacci . Un número de Fibonacci es un número contenido en la secuencia de Fibonacci. La secuencia de Fibonacci se define como: F(n) = F(n - 1) + F(n - 2) Con las semillas siendo F(0) = 0y F(1) =...

47
Fibonacci extremo

Ha habido mil millones de iteraciones de desafíos de Fibonacci en este sitio web, ¡así que vamos a darle vida a un desafío de Fibonacci de mil millones de iteraciones! Su desafío es generar los primeros 1000 dígitos decimales del número 1,000,000,000 de Fibonacci con el programa más corto posible....

42
Fibonacci invertido!

Introducción Todos conocemos y amamos nuestra secuencia de Fibonacci y ya hemos visto innumerables desafíos aquí. Sin embargo, todavía nos falta un caso muy simple que esta respuesta proporcionará: ¡Fibonacci invertida! Así que dado F_ntu trabajo es encontrar n. Especificación Entrada Su...

38
Hacer palabras cuadradas

El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2...

37
Espiral de Fibonacci

Su objetivo es generar una espiral de Fibonacci con números. Ejemplo de entrada / salida 1 -> 1 2 -> 1 1 3 -> 1 1 2 2 2 2 6 -> 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8 5 5 5 5 5 8 8 8 8 8 8 8 8...

36
Fibonacci-orial

Definición La secuencia de Fibonacci F(n), en los enteros positivos, se define como tal: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 El Fibonacci-orial de un entero positivo es el producto de [F(1), F(2), ..., F(n)]. Tarea Dado entero positivo n,...

36
Cuentas ASCII básicas

Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/...

33
Un algoritmo de "clasificación"

Hay un "algoritmo de ordenamiento", a veces llamado ordenamiento de Stalin, en el cual, para ordenar una lista, simplemente elimina elementos de la lista hasta que se ordena en orden creciente. Por ejemplo la lista [1, 2, 4, 5, 3, 6, 6] Cuando "ordenado" con Stalin se convierte en ordenar [1,...

33
¡Trump necesita tu ayuda para detener al Starman!

¡Un hombre de las estrellas ha venido a la Tierra! Afortunadamente, el presidente de los Estados Unidos, Donald Trump, tiene un dado infinito. ¡Usando este dado, puede evocar un número que usted , el alcalde de Podunk , debe usar para determinar quién debe ser enviado para detener al invasor! ¡Pero...

31
Fibonacci binario

Reto Debe generar un programa o función que tome un número entero positivo N, calcule los primeros N términos de la secuencia de Fibonacci en binario, lo concatene en un solo número binario, convierta ese número de nuevo en decimal y luego muestre el decimal como un entero. Por ejemplo 1 ->...

31
¿Has aprendido tu fib-abc?

No me gustan los números, pero me gusta la secuencia de Fibonacci. Estoy seguro de que podríamos resolver algo. Por favor, lea un entero n de STDIN y la salida de la n ésimo número de Fibonacci en base 26 ( abcdefghijklmnopqrstuvwxyzen lugar de 0123456789) la salida estándar. El primer número...

30
¡Ayuda! Mi calculadora se rompió! (Convierta la expresión entera en pulsaciones de teclas de calculadora)

Introducción ¡Ayuda! Accidentalmente dejé caer mi calculadora TI-84 por la ventana (no pregunte cómo) y se rompió. Mañana tengo un examen de matemáticas y la única calculadora que puedo encontrar es una con estos botones: 7 8 9 + 4 5 6 - 1 2 3 * 0 = / Mi examen de matemáticas es un examen de...

30
Triángulos ASCII

Su tarea es escribir un programa o una función que imprima un triángulo ASCII. Se ven así: |\ | \ | \ ---- Su programa tomará una sola entrada numérica n, con las restricciones 0 <= n <= 1000. El triángulo anterior tenía un valor de n=3. El triángulo ASCII tendrá nbarras invertidas ( \) y...

30
Encuentra el número de Fibonacci más cercano

Todos estamos familiarizados con la famosa secuencia de Fibonacci , que comienza con 0y 1, y cada elemento es la suma de los dos anteriores. Estos son los primeros términos (OEIS A000045 ): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 Dado un número entero...

30
Suma digital de Fibonacci

Todos estamos familiarizados con la secuencia de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Sin embargo, en lugar de, f(n) = f(n-1) + f(n-2)tomaremos la suma digital de las 2 entradas anteriores. La secuencia aún debe comenzar 0, 1,...

29
Calcule el súper logaritmo

Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...