¿Qué es una secuencia de Fibonacci y cómo se imprime una en Python, C ++ y JavaScript?

La programación está estrechamente relacionada con los rompecabezas y las matemáticas. Resolver acertijos de programación es una forma de mantenerte mentalmente activo y en forma. Ayuda a desarrollar habilidades para la resolución de problemas.

El problema de la secuencia de Fibonacci es uno de los problemas de programación basados ​​en lógica que son divertidos de resolver y también se preguntan en las entrevistas técnicas. Creemos que es un proyecto excelente para perfeccionar sus habilidades aritméticas en cualquier idioma que elija.

¿Suena bien? Empecemos. En este artículo, aprenderá a imprimir una secuencia de Fibonacci hasta n términos y n valores.

¿Qué es una secuencia de Fibonacci?

Una secuencia de Fibonacci es una serie de números donde cada número es la suma de los dos anteriores, comenzando por 0 y 1. En matemáticas, esta secuencia se denota por F_norte.

F0 = 0 y F1 = 1.
y
Fnorte = Fn-1 + Fn-2

Secuencia Fibonacci:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Impresión de los primeros n números de Fibonacci

Planteamiento del problema

Te dan un numero norte. Necesita imprimir la secuencia de Fibonacci hasta la primera norte condiciones.

Ejemplo 1: Sea n = 5.

Primeros 5 números de Fibonacci: 0 1 1 2 3

Por tanto, la salida es 0 1 1 2 3.

Ejemplo 2: Sea n = 7.

Primeros 7 números de Fibonacci: 0 1 1 2 3 5 8

Por tanto, la salida es 0 1 1 2 3 5 8.

Programa C ++ para imprimir los primeros n números de Fibonacci

A continuación se muestra el programa C ++ para imprimir los primeros n números de Fibonacci:

// Programa C ++ para imprimir la secuencia de Fibonacci hasta n términos
#incluir 
usando el espacio de nombres std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
si (n <1)
{
regreso;
}
cout << "Secuencia de Fibonacci hasta" << n << "términos:" << endl;
cout << a << "";
para (int i = 1; I{
cout << b << "";
// El siguiente término es la suma de los dos últimos términos
nextTerm = a + b;
a = b;
b = nextTerm;
}
cout << endl;
}
int main ()
{
int n1 = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
return 0;
}

Producción:

Secuencia de Fibonacci Hasta 5 términos:
0 1 1 2 3 
Secuencia de Fibonacci Hasta 7 términos:
0 1 1 2 3 5 8 
Secuencia de Fibonacci Hasta 3 términos:
0 1 1 
Secuencia de Fibonacci Hasta 10 términos:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci Hasta 8 términos:
0 1 1 2 3 5 8 13

Programa Python para imprimir los primeros n números de Fibonacci

A continuación se muestra el programa Python para imprimir los primeros n números de Fibonacci:

# Programa de Python para imprimir la secuencia de fibonacci hasta n términos
def printFibonacciSequence (n):
a = 0
b = 1
si (n <1):
regreso
print ("Secuencia de Fibonacci hasta", n, "términos:")
print (a, end = "")
para i en el rango (1, n):
print (b, end = "")
# El próximo término es la suma de los dos últimos términos
nextTerm = a + b
a = b
b = nextTerm
impresión()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Producción:

Secuencia de Fibonacci Hasta 5 términos:
0 1 1 2 3 
Secuencia de Fibonacci Hasta 7 términos:
0 1 1 2 3 5 8 
Secuencia de Fibonacci Hasta 3 términos:
0 1 1 
Secuencia de Fibonacci Hasta 10 términos:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci Hasta 8 términos:
0 1 1 2 3 5 8 13

Relacionados: Cómo sumar y restar dos matrices en C ++, Python y JavaScript

Programa JavaScript para imprimir los primeros n números de Fibonacci

A continuación se muestra el programa JavaScript para imprimir los primeros n números de Fibonacci:

// Programa JavaScript para imprimir la secuencia de Fibonacci hasta n términos
función printFibonacciSequence (n) {
sea ​​a = 0, b = 1;
let nextTerm;
si (n <1) {
regreso;
}
document.write ("Secuencia de Fibonacci hasta" + n + "términos:" + "
");
document.write (a + "");
para (sea i = 1; Idocument.write (b + "");
// El siguiente término es la suma de los dos últimos términos
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
sea ​​n1 = 5;
printFibonacciSequence (n1);
sea ​​n2 = 7;
printFibonacciSequence (n2);
sea ​​n3 = 3;
printFibonacciSequence (n3);
sea ​​n4 = 10;
printFibonacciSequence (n4);
sea ​​n5 = 8;
printFibonacciSequence (n5);

Producción:

Secuencia de Fibonacci Hasta 5 términos:
0 1 1 2 3 
Secuencia de Fibonacci Hasta 7 términos:
0 1 1 2 3 5 8 
Secuencia de Fibonacci Hasta 3 términos:
0 1 1 
Secuencia de Fibonacci Hasta 10 términos:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci Hasta 8 términos:
0 1 1 2 3 5 8 13

Impresión de la secuencia de Fibonacci hasta el valor n

Planteamiento del problema

Te dan un numero norte. Necesita imprimir la secuencia de Fibonacci al valor más cercano menor o igual a norte.

Ejemplo 1: Sea n = 38.

Secuencia de Fibonacci hasta 38: 0 1 1 2 3 5 8 13 21 34

Por lo tanto, la salida es 0 1 1 2 3 5 8 13 21 34.

Ejemplo 2: Sea n = 91.

Secuencia de Fibonacci hasta 91: 0 1 1 2 3 5 8 13 21 34 55 89

Por lo tanto, la salida es 0 1 1 2 3 5 8 13 21 34 55 89.

Relacionados: Cómo encontrar la suma de números naturales usando la recursividad

Programa C ++ para imprimir la secuencia de Fibonacci hasta un valor n

A continuación se muestra el programa C ++ para imprimir la secuencia de Fibonacci hasta el valor n:

// Programa C ++ para imprimir la secuencia de fibonacci hasta un valor n
#incluir 
usando el espacio de nombres std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int suma = 0;
cout << "Secuencia de Fibonacci hasta" << n << ":" << endl;
mientras (suma <= n)
{
cout << suma << "";
a = b;
b = suma;
// El siguiente término es la suma de los dos últimos términos
suma = a + b;
}
cout << endl;
}
int main ()
{
int n1 = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
return 0;
}

Producción:

Secuencia de Fibonacci hasta 38:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci hasta 56:
0 1 1 2 3 5 8 13 21 34 55 
Secuencia de Fibonacci hasta 12:
0 1 1 2 3 5 8 
Secuencia de Fibonacci hasta 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Secuencia de Fibonacci hasta 33:
0 1 1 2 3 5 8 13 21

Relacionados: Cómo encontrar el LCM y GCD de dos números en varios idiomas

Programa Python para imprimir la secuencia de Fibonacci hasta un valor n

A continuación se muestra el programa Python para imprimir la secuencia de Fibonacci hasta el valor n:

# Programa de Python para imprimir la secuencia de fibonacci hasta un valor n
def printFibonacciSequence (n):
a = 0
b = 1
suma = 0
print ("Secuencia de Fibonacci hasta", n, ":")
mientras (suma <= n):
imprimir (suma, final = "")
a = b
b = suma
# El próximo término es la suma de los dos últimos términos
suma = a + b
impresión()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Producción:

Secuencia de Fibonacci hasta 38:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci hasta 56:
0 1 1 2 3 5 8 13 21 34 55 
Secuencia de Fibonacci hasta 12:
0 1 1 2 3 5 8 
Secuencia de Fibonacci hasta 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Secuencia de Fibonacci hasta 33:
0 1 1 2 3 5 8 13 21

Relacionados: Cómo crear y decodificar un código QR usando Python

Programa JavaScript para imprimir la secuencia de Fibonacci hasta un valor n

A continuación se muestra el programa JavaScript para imprimir una secuencia de Fibonacci hasta el valor n:

// Programa JavaScript para imprimir la secuencia de fibonacci hasta un valor n
función printFibonacciSequence (n) {
sea ​​a = 0, b = 1;
sea ​​suma = 0;
document.write ("Secuencia de Fibonacci hasta" + n + ":" + "
");
mientras (suma <= n)
{
document.write (suma + "");
a = b;
b = suma;
// El siguiente término es la suma de los dos últimos términos
suma = a + b;
}
document.write ("
");
}
sea ​​n1 = 38;
printFibonacciSequence (n1);
sea ​​n2 = 56;
printFibonacciSequence (n2);
sea ​​n3 = 12;
printFibonacciSequence (n3);
sea ​​n4 = 91;
printFibonacciSequence (n4);
sea ​​n5 = 33;
printFibonacciSequence (n5);

Producción:

Secuencia de Fibonacci hasta 38:
0 1 1 2 3 5 8 13 21 34 
Secuencia de Fibonacci hasta 56:
0 1 1 2 3 5 8 13 21 34 55 
Secuencia de Fibonacci hasta 12:
0 1 1 2 3 5 8 
Secuencia de Fibonacci hasta 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Secuencia de Fibonacci hasta 33:
0 1 1 2 3 5 8 13 21

Rectifique sus errores de programación

Todos cometemos errores al programar. Pero estos errores pueden ocasionar muchos problemas. Es muy importante escribir código limpio y eficiente durante la programación. Como haces eso?

Debe evitar errores de programación comunes como código repetitivo, nombres de variables incorrectos, no usar comentarios, sobrecarga de idioma, no hacer una copia de seguridad del código, escribir código complicado, no planificar con anticipación, no preguntar preguntas, etc. Rectificar estos errores puede ayudarlo a convertirse en un mejor programador.

Los 10 errores más comunes de programación y codificación

Los errores de codificación pueden ocasionar muchos problemas. Estos consejos le ayudarán a evitar errores de programación y a mantener su código significativo.

Leer siguiente

Sobre el Autor

Expandir para leer la historia completa