Mikä on Fibonacci-sekvenssi ja miten tulostat sen Pythonissa, C ++: ssa ja JavaScriptissä?

Ohjelmointi liittyy läheisesti pulmiin ja matematiikkaan. Ohjelmointipulmien ratkaiseminen on tapa pitää sinut henkisesti aktiivisena ja kunnossa. Se auttaa rakentamaan ongelmanratkaisutaitoja.

Fibonacci-sekvenssiongelma on yksi loogisiin ohjelmointiongelmiin, jotka on hauska ratkaista ja joita kysytään myös teknisissä haastatteluissa. Mielestämme on erinomainen projekti hioa laskutaitojasi millä tahansa valitsemallasi kielellä.

Kuulostaa hyvältä? Aloitetaan. Tässä artikkelissa opit tulostamaan Fibonacci-sekvenssin enintään n termiin ja n arvoon.

Mikä on Fibonacci-sekvenssi?

Fibonacci-sekvenssi on numerosarja, jossa kukin luku on kahden edellisen numeron summa alkaen 0: sta ja 1: stä. Matematiikassa tätä sekvenssiä merkitään F: llä_n.

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

Fibonacci-sekvenssi:

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

Ensimmäisten n Fibonacci-numeroiden tulostaminen

Ongelma

Sinulle annetaan numero n. Tulosta Fibonacci-sarja ensimmäiseen asti n ehdot.

Esimerkki 1: Olkoon n = 5.

Ensimmäiset 5 Fibonacci-numeroa: 0 1 1 2 3

Siten lähtö on 0 1 1 2 3.

Esimerkki 2: Olkoon n = 7.

Ensimmäiset 7 Fibonacci-numeroa: 0 1 1 2 3 5 8

Siten lähtö on 0 1 1 2 3 5 8.

C ++ -ohjelma tulostaa ensimmäiset n Fibonacci-numeroa

Alla on C ++ -ohjelma, jolla tulostetaan ensimmäiset n Fibonacci-numeroa:

// C ++ -ohjelma Fibonacci-sekvenssin tulostamiseksi n termiin asti
#sisältää 
käyttämällä nimitilaa vakio;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int seuraavaTerm;
jos (n <1)
{
palata;
}
cout << "Fibonacci-sekvenssi Jopa" << n << "termit:" << endl;
cout << a << "";
for (int i = 1; i{
cout << b << "";
// Seuraava termi on kahden viimeisen termin summa
seuraavaTerm = a + b;
a = b;
b = seuraavaTerm;
}
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);
paluu 0;
}

Tuotos:

Fibonacci-sekvenssi Jopa 5 termiä:
0 1 1 2 3 
Fibonacci-sekvenssi Jopa 7 termiä:
0 1 1 2 3 5 8 
Fibonacci-sekvenssi Jopa 3 termiä:
0 1 1 
Fibonacci-sekvenssi Jopa 10 termiä:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvenssi Jopa 8 termiä:
0 1 1 2 3 5 8 13

Python-ohjelma ensimmäisten n Fibonacci-numeron tulostamiseksi

Alla on Python-ohjelma, jolla tulostetaan ensimmäiset n Fibonacci-numeroa:

# Python-ohjelma tulostaa fibonacci-sekvenssin jopa n termiin
def printFibonacciSequence (n):
a = 0
b = 1
jos (n <1):
palata
tulosta ("Fibonacci-sekvenssi ylöspäin", n, "termit:")
tulosta (a, end = "")
i: lle alueella (1, n):
tulosta (b, end = "")
# Seuraava termi on kahden viimeisen termin summa
seuraavaTerm = a + b
a = b
b = seuraavaTerm
Tulosta()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Tuotos:

Fibonacci-sekvenssi Jopa 5 termiä:
0 1 1 2 3 
Fibonacci-sekvenssi Jopa 7 termiä:
0 1 1 2 3 5 8 
Fibonacci-sekvenssi Jopa 3 termiä:
0 1 1 
Fibonacci-sekvenssi Jopa 10 termiä:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvenssi Jopa 8 termiä:
0 1 1 2 3 5 8 13

Liittyvät: Kuinka lisätä ja vähentää kaksi matriisia C ++, Python ja JavaScript

JavaScript-ohjelma ensimmäisen n Fibonacci-numeron tulostamiseen

Alla on JavaScript-ohjelma, jolla voit tulostaa ensimmäiset n Fibonacci-numeroa:

// JavaScript-ohjelma Fibonacci-sekvenssin tulostamiseksi enintään n termiin
funktio printFibonacciSequence (n) {
olkoon a = 0, b = 1;
anna seuraavaTerm;
jos (n <1) {
palata;
}
document.write ("Fibonacci-sekvenssi Jopa" + n + "termit:" + "
");
document.write (a + "");
for (olkoon i = 1; idocument.write (b + "");
// Seuraava termi on kahden viimeisen termin summa
seuraavaTerm = a + b;
a = b;
b = seuraavaTerm;
}
document.write ("
");
}
olkoon n1 = 5;
printFibonacciSequence (n1);
olkoon n2 = 7;
printFibonacciSequence (n2);
olkoon n3 = 3;
printFibonacciSequence (n3);
olkoon n4 = 10;
printFibonacciSequence (n4);
olkoon n5 = 8;
printFibonacciSequence (n5);

Tuotos:

Fibonacci-sekvenssi Jopa 5 termiä:
0 1 1 2 3 
Fibonacci-sekvenssi Jopa 7 termiä:
0 1 1 2 3 5 8 
Fibonacci-sekvenssi Jopa 3 termiä:
0 1 1 
Fibonacci-sekvenssi Jopa 10 termiä:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvenssi Jopa 8 termiä:
0 1 1 2 3 5 8 13

Fibonacci-sekvenssin tulostaminen arvoon n

Ongelma

Sinulle annetaan numero n. Sinun on tulostettava Fibonacci-sekvenssi lähimpään arvoon, joka on pienempi tai yhtä suuri kuin n.

Esimerkki 1: Olkoon n = 38.

Fibonacci-sekvenssi 38: 0 1 1 2 3 5 8 13 21 34

Siten lähtö on 0 1 1 2 3 5 8 13 21 34.

Esimerkki 2: Olkoon n = 91.

Fibonacci-sekvenssi 91: 0 1 1 2 3 5 8 13 21 34 55 89

Siten lähtö on 0 1 1 2 3 5 8 13 21 34 55 89.

Liittyvät: Kuinka löytää luonnollisten lukujen summa rekursiota käyttämällä

C ++ -ohjelma Fibonacci-sekvenssin tulostamiseen arvoon n

Alla on C ++ -ohjelma, jolla Fibonacci-sekvenssi tulostetaan n-arvoon saakka:

// C ++ -ohjelma tulostaa fibonacci-sekvenssin n-arvoon saakka
#sisältää 
käyttämällä nimitilaa vakio;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int summa = 0;
cout << "Fibonacci-sekvenssi Jopa" << n << ":" << endl;
kun (summa <= n)
{
cout << summa << "";
a = b;
b = summa;
// Seuraava termi on kahden viimeisen termin summa
summa = 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);
paluu 0;
}

Tuotos:

Fibonacci-sekvenssi 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-jakso 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sarja 12:
0 1 1 2 3 5 8 
Fibonacci-sarja jopa 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-sarja jopa 33:
0 1 1 2 3 5 8 13 21

Liittyvät: Kuinka löytää kahden numeron LCM ja GCD useilla kielillä

Python-ohjelma Fibonacci-sekvenssin tulostamiseen arvoon n

Alla on Python-ohjelma Fibonacci-sarjan tulostamiseen n-arvoon saakka:

# Python-ohjelma tulostaa fibonacci-sekvenssin enintään n-arvoon
def printFibonacciSequence (n):
a = 0
b = 1
summa = 0
tulosta ("Fibonacci-sekvenssi ylöspäin", n, ":")
kun (summa <= n):
tulosta (summa, loppu = "")
a = b
b = summa
# Seuraava termi on kahden viimeisen termin summa
summa = a + b
Tulosta()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Tuotos:

Fibonacci-sekvenssi 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-jakso 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sarja 12:
0 1 1 2 3 5 8 
Fibonacci-sarja jopa 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-sarja jopa 33:
0 1 1 2 3 5 8 13 21

Liittyvät: Kuinka luoda ja purkaa QR-koodi Pythonilla

JavaScript-ohjelma Fibonacci-sekvenssin tulostamiseen arvoon n

Alla on JavaScript-ohjelma Fibonacci-sarjan tulostamiseen n-arvoon saakka:

// JavaScript-ohjelma fibonacci-sekvenssin tulostamiseksi n-arvoon asti
funktio printFibonacciSequence (n) {
olkoon a = 0, b = 1;
olkoon summa = 0;
document.write ("Fibonacci-sekvenssi Jopa" + n + ":" + "
");
kun (summa <= n)
{
document.write (summa + "");
a = b;
b = summa;
// Seuraava termi on kahden viimeisen termin summa
summa = a + b;
}
document.write ("
");
}
olkoon n1 = 38;
printFibonacciSequence (n1);
olkoon n2 = 56;
printFibonacciSequence (n2);
olkoon n3 = 12;
printFibonacciSequence (n3);
olkoon n4 = 91;
printFibonacciSequence (n4);
olkoon n5 = 33;
printFibonacciSequence (n5);

Tuotos:

Fibonacci-sekvenssi 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-jakso 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sarja 12:
0 1 1 2 3 5 8 
Fibonacci-sarja jopa 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-sarja jopa 33:
0 1 1 2 3 5 8 13 21

Korjaa ohjelmointivirheet

Kaikki tekevät virheitä ohjelmoinnin aikana. Mutta nämä virheet voivat johtaa niin moniin ongelmiin. On erittäin tärkeää kirjoittaa puhdas ja tehokas koodi ohjelmoinnin aikana. Kuinka voit tehdä sen?

Sinun on vältettävä yleisiä ohjelmointivirheitä, kuten toistuva koodi, huonot muuttujien nimet, kommenttien käyttämättä jättäminen, kielen ylikuormitus, koodin varmuuskopioimatta jättäminen, monimutkaisen koodin kirjoittaminen, etukäteen suunnitteleminen, pyytämättä jättäminen kysymyksiä jne. Näiden virheiden korjaaminen voi auttaa sinua tulemaan paremmaksi ohjelmoijaksi.

10 yleisintä ohjelmointi- ja koodausvirhettä

Koodausvirheet voivat johtaa niin moniin ongelmiin. Nämä vinkit auttavat sinua välttämään ohjelmointivirheitä ja pitämään koodisi merkityksellisenä.

Lue seuraava

Kirjailijasta

Laajenna lukemaan koko tarina