Què és una seqüència de Fibonacci i com s'imprimeix una en Python, C ++ i JavaScript?

La programació està estretament relacionada amb els trencaclosques i les matemàtiques. Resoldre trencaclosques de programació és una manera de mantenir-vos actiu i en forma mentalment. Ajuda a desenvolupar habilitats de resolució de problemes.

El problema de la seqüència de Fibonacci és un dels problemes de programació basats en la lògica que és divertit de resoldre i que també es fa en entrevistes tècniques. Creiem que és un projecte excel·lent per perfeccionar les teves habilitats aritmètiques en qualsevol idioma que triïs.

Sona bé? Comencem. En aquest article, aprendreu a imprimir una seqüència de Fibonacci fins a n termes i n valor.

Què és una seqüència de Fibonacci?

Una seqüència de Fibonacci és una sèrie de nombres on cada nombre és la suma dels dos anteriors, començant per 0 i 1. En matemàtiques, aquesta seqüència es denota per F_n.

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-2

Seqüència de Fibonacci:

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

Impressió dels primers n números de Fibonacci

Plantejament del problema

Se us dóna un número n . Cal imprimir la seqüència de Fibonacci fins a la primera n termes.

Exemple 1 : Sigui n = 5.

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

Per tant, la sortida és 0 1 1 2 3.

Exemple 2 : Sigui n = 7.

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

Per tant, la sortida és 0 1 1 2 3 5 8.

Programa C ++ per imprimir els primers n números de Fibonacci

A continuació es mostra el programa C ++ per imprimir els primers n números de Fibonacci:

// C++ program to print the Fibonacci sequence upto n terms  
#include  
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 {  
 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;  
}

Sortida:

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 Python per imprimir els primers n números de Fibonacci

A continuació es mostra el programa Python per imprimir els primers 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)

Sortida:

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

Relacionat: Com sumar i restar dues matrius a C ++, Python i JavaScript

Programa JavaScript per imprimir els primers n números de Fibonacci

A continuació es mostra el programa JavaScript per imprimir els primers 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:' + '  
');  
 document.write(a + ' ');  
for(let i=1; i document.write(b + ' ');  
// Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 document.write('  
');  
}  
  
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);

Sortida:

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

Impressió de la seqüència de Fibonacci fins a n valor

Plantejament del problema

Se us dóna un número n . Heu d’imprimir la seqüència de Fibonacci al valor més proper inferior o igual a n .

Exemple 1 : Sigui n = 38.

Seqüència de Fibonacci fins a 38: 0 1 1 2 3 5 8 13 21 34

Per tant, la sortida és 0 1 1 2 3 5 8 13 21 34.

Exemple 2 : Sigui n = 91.

Seqüència de Fibonacci fins a 91: 0 1 1 2 3 5 8 13 21 34 55 89

quants concerts és Windows 10

Per tant, la sortida és 0 1 1 2 3 5 8 13 21 34 55 89.

Relacionat: Com trobar la suma de nombres naturals mitjançant la recursió

Programa C ++ per imprimir la seqüència de Fibonacci fins a n valor

A continuació es mostra el programa C ++ per imprimir la seqüència de Fibonacci fins al valor n:

// C++ program to print the fibonacci sequence upto n value  
#include  
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;  
}

Sortida:

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

Relacionat: Com trobar el LCM i el GCD de dos números en diversos idiomes

Programa Python per imprimir la seqüència de Fibonacci fins a un valor n

A continuació es mostra el programa Python per imprimir la seqüència de Fibonacci fins al 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)

Sortida:

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

Relacionat: Com es crea i es descodifica un codi QR mitjançant Python

Programa JavaScript per imprimir la seqüència de Fibonacci fins a n valor

A continuació es mostra el programa JavaScript per imprimir una seqüència de Fibonacci fins al 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 + ':' + '  
');  
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('  
');  
}  
  
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);

Sortida:

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

Corregiu els vostres errors de programació

Tothom comet errors mentre programa. Però aquests errors poden comportar tants problemes. És molt important escriure codi net i eficaç durant la programació. Com ho fas?

Heu d’evitar errors habituals de programació com ara codi repetitiu, noms de variables incorrectes, no utilitzar comentaris, sobrecàrrega d’idioma, no fer còpies de seguretat del codi, escriure codi complicat, no planificar amb antelació, no fer preguntes, etc. La rectificació d’aquests errors us pot ajudar a convertir-vos en un millor programador.

Compartir Compartir Tweet Correu electrònic 10 errors de programació i codificació més habituals

Els errors de codificació poden provocar tants problemes. Aquests consells us ajudaran a evitar errors de programació i a mantenir el vostre codi significatiu.

Llegiu a continuació Temes relacionats

Programació

Sobre l'autor Yuvraj Chandra(60 articles publicats)

Yuvraj és estudiant universitari en ciències de la computació a la Universitat de Delhi, Índia. És un apassionat del desenvolupament web Full Stack. Quan no escriu, explora la profunditat de les diferents tecnologies.

Més de Yuvraj Chandra

Subscriu-te al nostre butlletí

Uniu-vos al nostre butlletí per obtenir consells tècnics, ressenyes, llibres electrònics gratuïts i ofertes exclusives.

Feu clic aquí per subscriure-us