¿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 la lógica que son divertidos de resolver y que también se plantean 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 desde 0 y 1. En matemáticas, esta secuencia se denota por F n .
F 0 = 0 and F 1 = 1.
and
F n = F n-1 + F n-2Secuencia 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
Se le da un número n . Necesita imprimir la secuencia de Fibonacci hasta los primeros n términos.
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:
// C++ program to print the Fibonacci sequence upto n terms
#include <iostream>
using namespace std;
void printFibonacciSequence(int n)
{
int a = 0, b = 1;
int nextTerm;
if (n<1)
{
return;
}
cout << "Fibonacci Sequence Upto " << n << " terms:" << endl;
cout << a << " ";
for(int i=1; i<n; i++)
{
cout << b << " ";
// Next term is the sum of the last two terms
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:
Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
0 1 1 2 3 5 8 13Programa 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:
# Python program to print the fibonacci sequence upto n terms
def printFibonacciSequence(n):
a = 0
b = 1
if (n < 1):
return
print("Fibonacci Sequence Upto", n, "terms:")
print(a, end=" ")
for i in range(1, n):
print(b, end=" ")
# Next term is the sum of the last two terms
nextTerm = a + b
a = b
b = nextTerm
print()
n1 = 5
printFibonacciSequence(n1)
n2 = 7
printFibonacciSequence(n2)
n3 = 3
printFibonacciSequence(n3)
n4 = 10
printFibonacciSequence(n4)
n5 = 8
printFibonacciSequence(n5)
Producción:
Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
0 1 1 2 3 5 8 13
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:
// JavaScript program to print the Fibonacci sequence up to n terms
function printFibonacciSequence(n) {
let a = 0, b = 1;
let nextTerm;
if (n<1) {
return;
}
document.write("Fibonacci Sequence Upto " + n + " terms:" + "<br>");
document.write(a + " ");
for(let i=1; i<n; i++) {
document.write(b + " ");
// Next term is the sum of the last two terms
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write("<br>");
}
let n1 = 5;
printFibonacciSequence(n1);
let n2 = 7;
printFibonacciSequence(n2);
let n3 = 3;
printFibonacciSequence(n3);
let n4 = 10;
printFibonacciSequence(n4);
let n5 = 8;
printFibonacciSequence(n5);Producción:
Fibonacci Sequence Upto 5 terms:
0 1 1 2 3
Fibonacci Sequence Upto 7 terms:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 3 terms:
0 1 1
Fibonacci Sequence Upto 10 terms:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 8 terms:
0 1 1 2 3 5 8 13Impresión de la secuencia de Fibonacci hasta el valor n
Planteamiento del problema
Se le da un número n . Necesita imprimir la secuencia de Fibonacci al valor más cercano menor o igual que n .
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.
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:
// C++ program to print the fibonacci sequence upto n value
#include <iostream>
using namespace std;
void printFibonacciSequence(int n)
{
int a = 0, b = 1;
int sum = 0;
cout << "Fibonacci Sequence Upto " << n << ":" << endl;
while(sum <= n)
{
cout << sum << " ";
a = b;
b = sum;
// Next term is the sum of the last two terms
sum = 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:
Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21
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:
# Python program to print the fibonacci sequence upto n value
def printFibonacciSequence(n):
a = 0
b = 1
sum = 0
print("Fibonacci Sequence Upto", n, ":")
while (sum<=n):
print(sum, end=" ")
a = b
b = sum
# Next term is the sum of the last two terms
sum = a + b
print()
n1 = 38
printFibonacciSequence(n1)
n2 = 56
printFibonacciSequence(n2)
n3 = 12
printFibonacciSequence(n3)
n4 = 91
printFibonacciSequence(n4)
n5 = 33
printFibonacciSequence(n5)Producción:
Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21
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:
// JavaScript program to print the fibonacci sequence upto n value
function printFibonacciSequence(n) {
let a = 0, b = 1;
let sum = 0;
document.write("Fibonacci Sequence Upto " + n + ":" + "<br>");
while(sum <= n)
{
document.write(sum + " ");
a = b;
b = sum;
// Next term is the sum of the last two terms
sum = a + b;
}
document.write("<br>");
}
let n1 = 38;
printFibonacciSequence(n1);
let n2 = 56;
printFibonacciSequence(n2);
let n3 = 12;
printFibonacciSequence(n3);
let n4 = 91;
printFibonacciSequence(n4);
let n5 = 33;
printFibonacciSequence(n5);Producción:
Fibonacci Sequence Upto 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci Sequence Upto 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci Sequence Upto 12:
0 1 1 2 3 5 8
Fibonacci Sequence Upto 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci Sequence Upto 33:
0 1 1 2 3 5 8 13 21Rectifique 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 lenguaje, no hacer copias de seguridad del código, escribir código complicado, no planificar con anticipación, no hacer preguntas, etc. Rectificar estos errores puede ayudarlo a convertirse en un mejor programador.