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 valore.

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.

F0 = 0 e F1 = 1.
e
Fn = Fn-1 + Fan-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:

// Programma C++ per stampare la sequenza di Fibonacci fino a n termini
#includere 
usando lo spazio dei nomi std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
se (n<1)
{
ritorno;
}
cout << "Sequenza di Fibonacci fino a " << n << " termini:" << endl;
cout << un << " ";
per (int i=1; io{
cout << b << " ";
// Il termine successivo è la somma degli ultimi due termini
nextTerm = a + b;
a = b;
b = nextTerm;
}
cout<}
intero principale()
{
int n1 = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequenza (n2);
int n3 = 3;
printFibonacciSequenza (n3);
int n4 = 10;
printFibonacciSequenza (n4);
int n5 = 8;
printFibonacciSequenza (n5);
restituisce 0;
}

Produzione:

Sequenza di Fibonacci Fino a 5 termini:
0 1 1 2 3 
Sequenza di Fibonacci Fino a 7 termini:
0 1 1 2 3 5 8 
Sequenza di Fibonacci Fino a 3 termini:
0 1 1 
Sequenza di Fibonacci Fino a 10 termini:
0 1 1 2 3 5 8 13 21 34 
Sequenza di Fibonacci Fino a 8 termini:
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:

# Programma Python per stampare la sequenza di Fibonacci fino a n termini
def printFibonacciSequenza (n):
a = 0
b = 1
se (n < 1):
ritorno
print("Sequenza di Fibonacci fino a", n, "termini:")
stampa (a, fine = "")
per i nell'intervallo (1, n):
stampa (b, fine=" ")
# Il termine successivo è la somma degli ultimi due termini
termine successivo = a + b
a = b
b = nextTerm
Stampa()
n1 = 5
printFibonacciSequenza (n1)
n2 = 7
printFibonacciSequenza (n2)
n3 = 3
printFibonacciSequenza (n3)
n4 = 10
printFibonacciSequenza (n4)
n5 = 8
printFibonacciSequenza (n5)

Produzione:

Sequenza di Fibonacci Fino a 5 termini:
0 1 1 2 3 
Sequenza di Fibonacci Fino a 7 termini:
0 1 1 2 3 5 8 
Sequenza di Fibonacci Fino a 3 termini:
0 1 1 
Sequenza di Fibonacci Fino a 10 termini:
0 1 1 2 3 5 8 13 21 34 
Sequenza di Fibonacci Fino a 8 termini:
0 1 1 2 3 5 8 13

Relazionato: 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:

// Programma JavaScript per stampare la sequenza di Fibonacci fino a n termini
funzione printFibonacciSequenza (n) {
sia a = 0, b = 1;
lasciare nextTerm;
se (n<1) {
ritorno;
}
document.write("Sequenza di Fibonacci fino a " + n + " termini:" + "
");
document.write (un + " ");
per (lascia i=1; iodocument.write (b + " ");
// Il termine successivo è la somma degli ultimi due termini
nextTerm = a + b;
a = b;
b = nextTerm;
}
documento.write("
");
}
sia n1 = 5;
printFibonacciSequence (n1);
sia n2 = 7;
printFibonacciSequenza (n2);
sia n3 = 3;
printFibonacciSequenza (n3);
sia n4 = 10;
printFibonacciSequenza (n4);
sia n5 = 8;
printFibonacciSequenza (n5);

Produzione:

Sequenza di Fibonacci Fino a 5 termini:
0 1 1 2 3 
Sequenza di Fibonacci Fino a 7 termini:
0 1 1 2 3 5 8 
Sequenza di Fibonacci Fino a 3 termini:
0 1 1 
Sequenza di Fibonacci Fino a 10 termini:
0 1 1 2 3 5 8 13 21 34 
Sequenza di Fibonacci Fino a 8 termini:
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

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

Relazionato: 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:

// Programma C++ per stampare la sequenza di Fibonacci fino a un valore n
#includere 
usando lo spazio dei nomi std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int somma = 0;
cout << "Sequenza di Fibonacci fino a " << n << ":" << endl;
mentre (somma <= n)
{
cout << somma << " ";
a = b;
b = somma;
// Il termine successivo è la somma degli ultimi due termini
somma = a + b;
}
cout<}
intero principale()
{
int n1 = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequenza (n2);
int n3 = 12;
printFibonacciSequenza (n3);
int n4 = 91;
printFibonacciSequenza (n4);
int n5 = 33;
printFibonacciSequenza (n5);
restituisce 0;
}

Produzione:

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

Relazionato: 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:

# Programma Python per stampare la sequenza di Fibonacci fino a n valore
def printFibonacciSequenza (n):
a = 0
b = 1
somma = 0
print("Sequenza di Fibonacci fino a", n, ":")
mentre (somma<=n):
stampa (somma, fine = "")
a = b
b = somma
# Il termine successivo è la somma degli ultimi due termini
somma = a + b
Stampa()
n1 = 38
printFibonacciSequenza (n1)
n2 = 56
printFibonacciSequenza (n2)
n3 = 12
printFibonacciSequenza (n3)
n4 = 91
printFibonacciSequenza (n4)
n5 = 33
printFibonacciSequenza (n5)

Produzione:

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

Relazionato: 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:

// Programma JavaScript per stampare la sequenza di Fibonacci fino a un valore n
funzione printFibonacciSequenza (n) {
sia a = 0, b = 1;
sia somma = 0;
document.write("Sequenza di Fibonacci fino a " + n + ":" + "
");
mentre (somma <= n)
{
document.write (somma + " ");
a = b;
b = somma;
// Il termine successivo è la somma degli ultimi due termini
somma = a + b;
}
documento.write("
");
}
sia n1 = 38;
printFibonacciSequence (n1);
sia n2 = 56;
printFibonacciSequenza (n2);
sia n3 = 12;
printFibonacciSequenza (n3);
sia n4 = 91;
printFibonacciSequenza (n4);
sia n5 = 33;
printFibonacciSequenza (n5);

Produzione:

Sequenza di Fibonacci fino a 38:
0 1 1 2 3 5 8 13 21 34 
Sequenza di Fibonacci fino a 56:
0 1 1 2 3 5 8 13 21 34 55 
Sequenza di Fibonacci fino a 12:
0 1 1 2 3 5 8 
Sequenza di Fibonacci fino a 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sequenza di Fibonacci fino a 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?

È necessario evitare errori di programmazione comuni come codice ripetitivo, nomi di variabili errati, mancato utilizzo di commenti, sovraccarico del linguaggio, non eseguire il backup del codice, scrivere codice complicato, non pianificare in anticipo, non chiedere domande, ecc. Correggere questi errori può aiutarti a diventare un programmatore migliore.

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

Circa l'autore

Espandi per leggere la storia completa