Mis on Fibonacci järjestus ja kuidas seda Pythoni, C ++ ja JavaScripti abil printida?

Programmeerimine on tihedalt seotud mõistatuste ja matemaatikaga. Programmeerimismõistatuste lahendamine on viis hoida teid vaimselt aktiivsena ja vormis. See aitab üles ehitada probleemide lahendamise oskusi.

Fibonacci järjestuse probleem on üks loogikapõhistest programmeerimisprobleemidest, mida on tore lahendada ja mida küsitakse ka tehnilistes intervjuudes. Meie arvates on see suurepärane projekt aritmeetiliste oskuste lihvimiseks ükskõik millises valitud keeles.

Kõlab hästi? Alustame. Selles artiklis saate teada, kuidas printida Fibonacci järjestust kuni n termini ja n väärtuseni.

Mis on Fibonacci järjestus?

Fibonacci jada on arvude rida, kus iga arv on kahe eelneva summa, alustades 0-st ja 1-st. Matemaatikas tähistatakse seda järjestust tähega F_n.

F0 = 0 ja F1 = 1.
ja
Fn = Fn-1 + Fn-2

Fibonacci järjestus:

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

Esimeste n Fibonacci-numbrite printimine

Probleemipüstituses

Teile antakse number n. Peate printima Fibonacci jada kuni esimeseni n tingimustel.

Näide 1: Olgu n = 5.

Esimesed 5 Fibonacci numbrit: 0 1 1 2 3

Seega on väljundiks 0 1 1 2 3.

Näide 2: Olgu n = 7.

Esimesed 7 Fibonacci numbrit: 0 1 1 2 3 5 8

Seega on väljundiks 0 1 1 2 3 5 8.

C ++ programm esimese n Fibonacci numbri printimiseks

Allpool on C ++ programm esimeste n Fibonacci numbri printimiseks:

// C ++ programm Fibonacci jada printimiseks kuni n-ni
# kaasata 
nimeruumi kasutamine std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int järgmineTerm;
kui (n <1)
{
tagasi;
}
cout << "Fibonacci järjestus kuni" << n << "terminid:" << endl;
cout << a << "";
for (int i = 1; i{
cout << b << "";
// Järgmine termin on kahe viimase termini summa
järgmineTerm = a + b;
a = b;
b = järgmineTerm;
}
cout << endl;
}
int main ()
{
int nl = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
tagastama 0;
}

Väljund:

Fibonacci järjestus kuni 5 terminit:
0 1 1 2 3 
Fibonacci järjestus kuni 7 terminit:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 3 terminit:
0 1 1 
Fibonacci järjestus kuni 10 terminit:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 8 terminit:
0 1 1 2 3 5 8 13

Pythoni programm esimese n Fibonacci numbri printimiseks

Allpool on Pythoni programm esimeste n Fibonacci numbri printimiseks:

# Pythoni programm fibonacci jada printimiseks kuni n-ni
def printFibonacciSequence (n):
a = 0
b = 1
kui (n <1):
tagasi
print ("Fibonacci järjestus kuni", n, "terminid:")
print (a, end = "")
i jaoks vahemikus (1, n):
print (b, end = "")
# Järgmine termin on kahe viimase termini summa
järgmineTerm = a + b
a = b
b = järgmineTerm
print ()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Väljund:

Fibonacci järjestus kuni 5 terminit:
0 1 1 2 3 
Fibonacci järjestus kuni 7 terminit:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 3 terminit:
0 1 1 
Fibonacci järjestus kuni 10 terminit:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 8 terminit:
0 1 1 2 3 5 8 13

Seotud: Kuidas lisada ja lahutada kaks maatriksit C ++, Pythoni ja JavaScripti abil

Esimese n Fibonacci numbri printimiseks JavaScripti programm

Esimese n Fibonacci numbri printimiseks on JavaScripti programm:

// JavaScripti programm Fibonacci jada printimiseks kuni n mõistet
funktsioon printFibonacciSequence (n) {
olgu a = 0, b = 1;
lase järgmineTerm;
kui (n <1) {
tagasi;
}
document.write ("Fibonacci järjestus kuni" + n + "mõisted:" + "
");
document.write (a + "");
for (olgu i = 1; idocument.write (b + "");
// Järgmine termin on kahe viimase termini summa
järgmineTerm = a + b;
a = b;
b = järgmineTerm;
}
document.write ("
");
}
olgu n1 = 5;
printFibonacciSequence (n1);
olgu n2 = 7;
printFibonacciSequence (n2);
olgu n3 = 3;
printFibonacciSequence (n3);
olgu n4 = 10;
printFibonacciSequence (n4);
olgu n5 = 8;
printFibonacciSequence (n5);

Väljund:

Fibonacci järjestus kuni 5 terminit:
0 1 1 2 3 
Fibonacci järjestus kuni 7 terminit:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 3 terminit:
0 1 1 
Fibonacci järjestus kuni 10 terminit:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 8 terminit:
0 1 1 2 3 5 8 13

Fibonacci järjestuse printimine kuni n väärtuseni

Probleemipüstituses

Teile antakse number n. Peate Fibonacci jada printima lähima väärtuseni, mis on väiksem või võrdne n.

Näide 1: Olgu n = 38.

Fibonacci järjestus kuni 38: 0 1 1 2 3 5 8 13 21 34

Seega on väljundiks 0 1 1 2 3 5 8 13 21 34.

Näide 2: Olgu n = 91.

Fibonacci järjestus kuni 91: 0 1 1 2 3 5 8 13 21 34 55 89

Seega on väljundiks 0 1 1 2 3 5 8 13 21 34 55 89.

Seotud: Kuidas leida looduslike arvude summa rekursiooni abil

C ++ programm Fibonacci järjestuse printimiseks kuni n väärtuseni

Allpool on C ++ programm Fibonacci jada printimiseks kuni väärtuseni n:

// C ++ programm fibonacci jada printimiseks kuni n väärtuseni
# kaasata 
nimeruumi kasutamine std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int summa = 0;
cout << "Fibonacci järjestus kuni" << n << ":" << endl;
samas (summa <= n)
{
cout << summa << "";
a = b;
b = summa;
// Järgmine termin on kahe viimase termini summa
summa = a + b;
}
cout << endl;
}
int main ()
{
int nl = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
tagastama 0;
}

Väljund:

Fibonacci järjestus kuni 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci järjestus kuni 12:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci järjestus kuni 33:
0 1 1 2 3 5 8 13 21

Seotud: Kuidas leida kahe numbri LCM ja GCD mitmes keeles

Pythoni programm Fibonacci järjestuse printimiseks kuni n väärtuseni

Allpool on Pythoni programm Fibonacci jada printimiseks kuni väärtuseni n:

# Pythoni programm fibonacci jada printimiseks kuni n väärtuseni
def printFibonacciSequence (n):
a = 0
b = 1
summa = 0
print ("Fibonacci järjestus kuni", n, ":")
samas (summa <= n):
print (summa, lõpp = "")
a = b
b = summa
# Järgmine termin on kahe viimase termini summa
summa = a + b
print ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Väljund:

Fibonacci järjestus kuni 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci järjestus kuni 12:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci järjestus kuni 33:
0 1 1 2 3 5 8 13 21

Seotud: QR-koodi loomine ja dekodeerimine Pythoni abil

JavaScripti programm Fibonacci järjestuse printimiseks kuni n väärtuseni

Allpool on JavaScripti programm Fibonacci jada printimiseks kuni väärtuseni n:

// JavaScripti programm fibonacci järjestuse printimiseks kuni n väärtuseni
funktsioon printFibonacciSequence (n) {
olgu a = 0, b = 1;
olgu summa = 0;
document.write ("Fibonacci järjestus kuni" + n + ":" + "
");
samas (summa <= n)
{
document.write (summa + "");
a = b;
b = summa;
// Järgmine termin on kahe viimase termini summa
summa = a + b;
}
document.write ("
");
}
olgu n1 = 38;
printFibonacciSequence (n1);
olgu n2 = 56;
printFibonacciSequence (n2);
olgu n3 = 12;
printFibonacciSequence (n3);
olgu n4 = 91;
printFibonacciSequence (n4);
olgu n5 = 33;
printFibonacciSequence (n5);

Väljund:

Fibonacci järjestus kuni 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci järjestus kuni 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci järjestus kuni 12:
0 1 1 2 3 5 8 
Fibonacci järjestus kuni 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci järjestus kuni 33:
0 1 1 2 3 5 8 13 21

Parandage oma programmeerimisvead

Kõik teevad programmeerimisel vigu. Kuid need vead võivad põhjustada nii palju probleeme. Programmeerimise ajal on väga oluline kirjutada puhas ja tõhus kood. Kuidas sa sellega hakkama saad?

Peate vältima tavalisi programmeerimisvigu nagu korduv kood, halbade muutujate nimed, kommentaaride kasutamata jätmine, keele ülekoormus, koodi varundamine, keerulise koodi kirjutamine, ette planeerimine, küsimata jätmine küsimused jne. Nende vigade parandamine võib aidata teil saada paremaks programmeerijaks.

10 kõige tavalisemat programmeerimis- ja kodeerimisviga

Kodeerimisvead võivad põhjustada nii palju probleeme. Need näpunäited aitavad teil programmeerimisvigu vältida ja oma koodi tähendusrikkana hoida.

Loe edasi

Autori kohta

Laiendage, et lugeda kogu lugu