Che cos'è una sequenza di Fibonacci e come si stampa una in Python, C++ e JavaScript?

La programmazione è strettamente correlata ai puzzle e alla matematica. Risolvere enigmi di programmazione è un modo per mantenerti mentalmente attivo e in forma. Aiuta a sviluppare capacità di problem solving.

Il problema della sequenza di Fibonacci è uno dei problemi di programmazione basata sulla logica che sono divertenti da risolvere e che viene chiesto anche nelle interviste tecniche. Pensiamo che sia un progetto eccellente per affinare le tue abilità aritmetiche in qualsiasi lingua di tua scelta.

Suona bene? Iniziamo. In questo articolo imparerai come stampare una sequenza di Fibonacci fino a n termini e n valori.

Che cos'è una sequenza di Fibonacci?

Una sequenza di Fibonacci è una serie di numeri in cui ogni numero è la somma dei due precedenti, a partire da 0 e 1. In matematica, questa sequenza è indicata con F_n.

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

Sequenza di Fibonacci:

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

Stampa dei primi n numeri di Fibonacci

Dichiarazione problema

Ti viene dato un numero n . Devi stampare la sequenza di Fibonacci fino alla prima n termini.

Esempio 1 : Sia n = 5.

Primi 5 numeri di Fibonacci: 0 1 1 2 3

Quindi, l'uscita è 0 1 1 2 3.

Esempio 2 : Sia n = 7.

Primi 7 numeri di Fibonacci: 0 1 1 2 3 5 8

Quindi, l'uscita è 0 1 1 2 3 5 8.

Programma C++ per stampare i primi n numeri di Fibonacci

Di seguito è riportato il programma C++ per stampare i primi n numeri di 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;  
}

Produzione:

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

Programma Python per stampare i primi n numeri di Fibonacci

Di seguito è riportato il programma Python per stampare i primi n numeri di 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)

Produzione:

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

Correlati: Come aggiungere e sottrarre due matrici in C++, Python e JavaScript

Programma JavaScript per stampare i primi n numeri di Fibonacci

Di seguito è riportato il programma JavaScript per stampare i primi n numeri di 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);

Produzione:

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

Stampa della sequenza di Fibonacci fino a un valore n

Dichiarazione problema

Ti viene dato un numero n . Devi stampare la sequenza di Fibonacci al valore più vicino minore o uguale a n .

Esempio 1 : Sia n = 38.

Sequenza di Fibonacci fino a 38: 0 1 1 2 3 5 8 13 21 34

Pertanto, l'uscita è 0 1 1 2 3 5 8 13 21 34.

Esempio 2 : Sia n = 91.

Sequenza di Fibonacci fino a 91: 0 1 1 2 3 5 8 13 21 34 55 89

come spengo la torcia?

Pertanto, l'uscita è 0 1 1 2 3 5 8 13 21 34 55 89.

Correlati: Come trovare la somma dei numeri naturali usando la ricorsione

Programma C++ per stampare la sequenza di Fibonacci fino a un valore n

Di seguito è riportato il programma C++ per stampare la sequenza di Fibonacci fino al valore 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;  
}

Produzione:

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

Correlati: Come trovare LCM e GCD di due numeri in più lingue

Programma Python per stampare la sequenza di Fibonacci fino a un valore n

Di seguito è riportato il programma Python per stampare la sequenza di Fibonacci fino al valore 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)

Produzione:

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

Imparentato: Come creare e decodificare un codice QR usando Python

Programma JavaScript per stampare la sequenza di Fibonacci fino a un valore n

Di seguito è riportato il programma JavaScript per stampare una sequenza di Fibonacci fino al valore 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);

Produzione:

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

Correggi i tuoi errori di programmazione

Tutti commettono errori durante la programmazione. Ma questi errori possono portare a tanti problemi. È molto importante scrivere codice pulito ed efficiente durante la programmazione. Come procedi?

Devi evitare errori di programmazione comuni come codice ripetitivo, nomi di variabili errati, non utilizzare commenti, sovraccarico del linguaggio, non eseguire il backup del codice, scrivere codice complicato, non pianificare in anticipo, non fare domande, ecc. Rettificare questi errori può aiutarti a diventare un miglior programmatore

Condividere Condividere Tweet E-mail 10 errori di programmazione e codifica più comuni

Gli errori di codifica possono portare a tanti problemi. Questi suggerimenti ti aiuteranno a evitare errori di programmazione e a mantenere il tuo codice significativo.

Leggi Avanti Argomenti correlati

Programmazione

Circa l'autore Yuvraj Chandra(60 articoli pubblicati)

Yuvraj è uno studente universitario di Informatica presso l'Università di Delhi, in India. È appassionato di sviluppo Web Full Stack. Quando non scrive, esplora la profondità di diverse tecnologie.

Altro da Yuvraj Chandra

Iscriviti alla nostra Newsletter

Iscriviti alla nostra newsletter per suggerimenti tecnici, recensioni, ebook gratuiti e offerte esclusive!

Clicca qui per iscriverti