Kas yra „Fibonacci“ seka ir kaip ją spausdinti „Python“, „C ++“ ir „JavaScript“?

Programavimas yra glaudžiai susijęs su galvosūkiais ir matematika. Programavimo galvosūkių sprendimas yra būdas išlaikyti jus psichiškai aktyvius ir tinkamus. Tai padeda ugdyti problemų sprendimo įgūdžius.

„Fibonacci Sequence“ problema yra viena iš logika pagrįstų programavimo problemų, kurias smagu išspręsti ir kurios taip pat klausiama techniniuose interviu. Manome, kad tai puikus projektas patobulinti savo aritmetinius įgūdžius bet kuria jūsų pasirinkta kalba.

Skamba gerai? Pradėkime. Šiame straipsnyje sužinosite, kaip spausdinti „Fibonacci“ seką iki n terminų ir n vertės.

Kas yra „Fibonači“ seka?

„Fibonači“ seka yra skaičių seka, kur kiekvienas skaičius yra dviejų ankstesnių skaičių suma, pradedant nuo 0 ir 1. Matematikoje ši seka žymima F_n.

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

„Fibonači“ seka:

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

Pirmųjų n „Fibonači“ numerių spausdinimas

Problemos pareiškimas

Jums suteikiamas numeris n. Turite atspausdinti „Fibonacci“ seką iki pirmosios n terminai.

1 pavyzdys: Tegul n = 5.

Pirmieji 5 „Fibonači“ skaičiai: 0 1 1 2 3

Taigi išvestis yra 0 1 1 2 3.

2 pavyzdys: Tegul n = 7.

Pirmieji 7 „Fibonači“ skaičiai: 0 1 1 2 3 5 8

Taigi išvestis yra 0 1 1 2 3 5 8.

„C ++“ programa, skirta atspausdinti pirmuosius n „Fibonači“ numerius

Žemiau pateikiama C ++ programa, skirta atspausdinti pirmuosius n „Fibonači“ numerius:

// C ++ programa, leidžianti išspausdinti „Fibonacci“ seką iki n terminų
# įtraukti 
naudojant vardų sritį std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
jei (n <1)
{
grįžti;
}
cout << "Fibonači seka iki" << n << "terminai:" << endl;
cout << a << "";
už (int i = 1; i{
cout << b << "";
// Kitas terminas yra dviejų paskutinių terminų suma
nextTerm = a + b;
a = b;
b = kitasTerminas;
}
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);
grąžinti 0;
}

Išvestis:

„Fibonači“ seka iki 5 terminų:
0 1 1 2 3 
„Fibonači“ seka iki 7 terminų:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 3 terminų:
0 1 1 
„Fibonači“ seka iki 10 terminų:
0 1 1 2 3 5 8 13 21 34 
„Fibonači“ seka iki 8 terminų:
0 1 1 2 3 5 8 13

„Python“ programa, skirta atspausdinti pirmuosius n „Fibonači“ numerius

Žemiau yra „Python“ programa, skirta atspausdinti pirmuosius n „Fibonacci“ numerius:

# Python programa, leidžianti išspausdinti fibonacci seką iki n terminų
def printFibonacciSequence (n):
a = 0
b = 1
jei (n <1):
grįžti
spausdinti ("Fibonači seka iki", n, "terminai:")
spausdinti (a, end = "")
i diapazone (1, n):
spausdinti (b, end = "")
# Kitas terminas yra dviejų paskutinių terminų suma
nextTerm = a + b
a = b
b = kitasTerminas
spausdinti ()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Išvestis:

„Fibonači“ seka iki 5 terminų:
0 1 1 2 3 
„Fibonači“ seka iki 7 terminų:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 3 terminų:
0 1 1 
„Fibonači“ seka iki 10 terminų:
0 1 1 2 3 5 8 13 21 34 
„Fibonači“ seka iki 8 terminų:
0 1 1 2 3 5 8 13

Susijęs: Kaip pridėti ir atimti dvi matricas C ++, Python ir JavaScript

„JavaScript“ programa, skirta atspausdinti pirmuosius n „Fibonači“ numerius

Žemiau yra „JavaScript“ programa, skirta atspausdinti pirmuosius n „Fibonacci“ numerius:

// „JavaScript“ programa, skirta išspausdinti „Fibonacci“ seką iki n terminų
funkcija printFibonacciSequence (n) {
tegul a = 0, b = 1;
tegul nextTerm;
jei (n <1) {
grįžti;
}
document.write ("Fibonačio seka iki" + n + "terminų:" + "
");
document.write (a + "");
už (tegul i = 1; idocument.write (b + "");
// Kitas terminas yra dviejų paskutinių terminų suma
nextTerm = a + b;
a = b;
b = kitasTerminas;
}
document.write ("
");
}
tegul n1 = 5;
printFibonacciSequence (n1);
tegul n2 = 7;
printFibonacciSequence (n2);
tegul n3 = 3;
printFibonacciSequence (n3);
tegul n4 = 10;
printFibonacciSequence (n4);
tegul n5 = 8;
printFibonacciSequence (n5);

Išvestis:

„Fibonači“ seka iki 5 terminų:
0 1 1 2 3 
„Fibonači“ seka iki 7 terminų:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 3 terminų:
0 1 1 
„Fibonači“ seka iki 10 terminų:
0 1 1 2 3 5 8 13 21 34 
„Fibonači“ seka iki 8 terminų:
0 1 1 2 3 5 8 13

„Fibonacci“ sekos spausdinimas iki n vertės

Problemos pareiškimas

Jums suteikiamas numeris n. Turite atspausdinti „Fibonacci“ seką pagal artimiausią vertę, mažesnę arba lygią n.

1 pavyzdys: Tegul n = 38.

„Fibonači“ seka iki 38: 0 1 1 2 3 5 8 13 21 34

Taigi išvestis yra 0 1 1 2 3 5 8 13 21 34.

2 pavyzdys: Tegul n = 91.

„Fibonači“ seka iki 91: 0 1 1 2 3 5 8 13 21 34 55 89

Taigi išvestis yra 0 1 1 2 3 5 8 13 21 34 55 89.

Susijęs: Kaip surasti natūralių skaičių sumą naudojant rekursiją

„C ++“ programa, leidžianti spausdinti „Fibonacci“ seką iki n vertės

Žemiau pateikiama programa „C ++“, skirta spausdinti „Fibonacci“ seką iki n vertės:

// C ++ programa išspausdinti fibonacci seką iki n vertės
# įtraukti 
naudojant vardų sritį std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int suma = 0;
cout << "Fibonači seka iki" << n << ":" << endl;
o (suma <= n)
{
cout << suma << "";
a = b;
b = suma;
// Kitas terminas yra dviejų paskutinių terminų suma
suma = 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);
grąžinti 0;
}

Išvestis:

„Fibonači“ seka iki 38:
0 1 1 2 3 5 8 13 21 34 
„Fibonacci“ seka iki 56:
0 1 1 2 3 5 8 13 21 34 55 
„Fibonači“ seka iki 12:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 91:
0 1 1 2 3 5 8 13 21 34 55 89 
„Fibonacci“ seka iki 33:
0 1 1 2 3 5 8 13 21

Susijęs: Kaip rasti dviejų skaičių LCM ir GCD keliomis kalbomis

„Python“ programa spausdinti „Fibonacci“ seką iki n vertės

Toliau pateikiama „Python“ programa, skirta spausdinti „Fibonacci“ seką iki n vertės:

# Python programa, leidžianti išspausdinti fibonacci seką iki n vertės
def printFibonacciSequence (n):
a = 0
b = 1
suma = 0
spausdinti („Fibonači seka iki“, n, „:“)
o (suma <= n):
spausdinti (suma, pabaiga = "")
a = b
b = suma
# Kitas terminas yra dviejų paskutinių terminų suma
suma = a + b
spausdinti ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Išvestis:

„Fibonači“ seka iki 38:
0 1 1 2 3 5 8 13 21 34 
„Fibonacci“ seka iki 56:
0 1 1 2 3 5 8 13 21 34 55 
„Fibonači“ seka iki 12:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 91:
0 1 1 2 3 5 8 13 21 34 55 89 
„Fibonacci“ seka iki 33:
0 1 1 2 3 5 8 13 21

Susijęs: Kaip sukurti ir iššifruoti QR kodą naudojant „Python“

„JavaScript“ programa, skirta atspausdinti „Fibonači“ seką iki n vertės

Žemiau yra „JavaScript“ programa, leidžianti išspausdinti „Fibonacci“ seką iki n vertės:

// „JavaScript“ programa, leidžianti išspausdinti fibonacci seką iki n vertės
funkcija printFibonacciSequence (n) {
tegul a = 0, b = 1;
tegul suma = 0;
document.write ("Fibonači seka iki" + n + ":" + "
");
o (suma <= n)
{
document.write (suma + "");
a = b;
b = suma;
// Kitas terminas yra dviejų paskutinių terminų suma
suma = a + b;
}
document.write ("
");
}
tegul n1 = 38;
printFibonacciSequence (n1);
tegul n2 = 56;
printFibonacciSequence (n2);
tegul n3 = 12;
printFibonacciSequence (n3);
tegul n4 = 91;
printFibonacciSequence (n4);
tegul n5 = 33;
printFibonacciSequence (n5);

Išvestis:

„Fibonači“ seka iki 38:
0 1 1 2 3 5 8 13 21 34 
„Fibonacci“ seka iki 56:
0 1 1 2 3 5 8 13 21 34 55 
„Fibonači“ seka iki 12:
0 1 1 2 3 5 8 
„Fibonači“ seka iki 91:
0 1 1 2 3 5 8 13 21 34 55 89 
„Fibonacci“ seka iki 33:
0 1 1 2 3 5 8 13 21

Ištaisykite savo programavimo klaidas

Visi daro klaidų programuodami. Tačiau šios klaidos gali sukelti tiek daug problemų. Programuojant labai svarbu parašyti švarų ir efektyvų kodą. Kaip jūs tai darote?

Turite vengti įprastų programavimo klaidų, tokių kaip pasikartojantis kodas, blogų kintamųjų pavadinimai, nenaudoti komentarų, kalbos perteklius, nėra atsarginės kodo kopijos, sudėtingo kodo rašymas, iš anksto neplanavimas, neprašymas klausimai ir kt. Šių klaidų ištaisymas gali padėti tapti geresniu programuotoju.

10 dažniausiai pasitaikančių programavimo ir kodavimo klaidų

Kodavimo klaidos gali sukelti tiek daug problemų. Šie patarimai padės išvengti programavimo klaidų ir išlaikyti kodą prasmingą.

Skaitykite toliau

Apie autorių

Išskleisti skaityti visą istoriją