Mikä on Fibonaccisekvenssi ja miten tulostat sen Python-, C ++ - ja JavaScript -muodossa?

Ohjelmointi liittyy läheisesti arvoituksiin ja matematiikkaan. Ohjelmointipalapelien ratkaiseminen on tapa pitää sinut henkisesti aktiivisena ja kunnossa. Se auttaa kehittämään ongelmanratkaisutaitoja.

Fibonacci-sekvenssi-ongelma on yksi logiikkapohjaisista ohjelmointitehtävistä, joita on hauska ratkaista ja joita kysytään myös teknisissä haastatteluissa. Mielestämme on erinomainen projekti hioa aritmeettisia taitojasi millä tahansa valitsemallasi kielellä.

Kuulostaa hyvältä? Aloitetaan. Tässä artikkelissa opit tulostamaan Fibonacci -sarjan enintään n termillä ja n arvolla.

Mikä on Fibonaccisekvenssi?

Fibonaccisekvenssi on numerosarja, jossa jokainen numero on kahden edellisen summa, alkaen 0 ja 1. Matematiikassa tämä sekvenssi on merkitty F: llä_n.

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

Fibonaccin sekvenssi:

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

Ensimmäisten n Fibonaccin numeroiden tulostaminen

Ongelmailmoitus

Sinulle annetaan numero n . Sinun on tulostettava Fibonacci -sekvenssi ensimmäiseen asti n ehdot.

Esimerkki 1 : Olkoon n = 5.

Ensimmäiset 5 Fibonaccin numeroa: 0 1 1 2 3

Tulos on siis 0 1 1 2 3.

Esimerkki 2 : Olkoon n = 7.

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

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

C ++ -ohjelma ensimmäisen n Fibonaccin numeron tulostamiseen

Alla on C ++ -ohjelma, joka tulostaa ensimmäiset n Fibonacci -numeroa:

// 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;  
}

Lähtö:

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

Python -ohjelma tulostaa ensimmäiset n Fibonaccin numerot

Alla on Python -ohjelma, joka tulostaa ensimmäiset n Fibonacci -numeroa:

# 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)

Lähtö:

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

Aiheeseen liittyviä: Kuinka lisätä ja vähentää kaksi matriisia C ++: ssa, Pythonissa ja JavaScriptissä

JavaScript -ohjelma tulostaa ensimmäiset n Fibonaccin numerot

Alla on JavaScript -ohjelma ensimmäisten n Fibonacci -numeron tulostamiseen:

// 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);

Lähtö:

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

Fibonaccisarjan tulostaminen n arvoon asti

Ongelmailmoitus

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.

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

Fibonaccisekvenssi jopa 91: 0 1 1 2 3 5 8 13 21 34 55 89

hauskoja pelejä, jotka eivät tarvitse Internetiä

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

Aiheeseen liittyviä: Kuinka löytää luonnollisten lukujen summa käyttämällä rekursiota

C ++ -ohjelma Fibonaccisarjan tulostamiseen n arvoon asti

Alla on C ++ -ohjelma, joka tulostaa Fibonacci -sekvenssin n -arvoon asti:

// 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;  
}

Lähtö:

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

Aiheeseen liittyviä: Kuinka löytää kahden numeron LCM ja GCD useilla kielillä

Python -ohjelma tulostaa Fibonaccisekvenssin arvoon n

Alla on Python -ohjelma, joka tulostaa Fibonacci -sekvenssin n -arvoon asti:

# 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)

Lähtö:

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

Aiheeseen liittyviä: QR -koodin luominen ja purkaminen Pythonin avulla

JavaScript -ohjelma tulostaa Fibonacci -sekvenssin arvoon n

Alla on JavaScript -ohjelma, jolla voit tulostaa Fibonacci -sekvenssin n -arvoon asti:

// 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);

Lähtö:

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

Korjaa ohjelmointivirheet

Kaikki tekevät virheitä ohjelmoidessaan. Mutta nämä virheet voivat johtaa moniin ongelmiin. On erittäin tärkeää kirjoittaa puhdas ja tehokas koodi ohjelmoinnin aikana. Miten suhtaudut siihen?

Sinun on vältettävä yleisiä ohjelmointivirheitä, kuten toistuvaa koodia, huonoja muuttujien nimiä, kommenttien käyttämättä jättämistä, kielen ylikuormitusta, koodin varmuuskopiointia, monimutkaisen koodin kirjoittamista, suunnittelematta etukäteen, kysymättä jne. Näiden virheiden korjaaminen voi auttaa sinua tulemaan parempi ohjelmoija.

Jaa Jaa Tweet Sähköposti 10 Yleisimmät ohjelmointi- ja koodausvirheet

Koodausvirheet voivat aiheuttaa monia ongelmia. Nämä vinkit auttavat sinua välttämään ohjelmointivirheitä ja pitämään koodisi mielekkäänä.

Lue seuraava Liittyvät aiheet

Ohjelmointi

Kirjailijasta Yuvraj Chandra(60 artikkelia julkaistu)

Yuvraj on tietojenkäsittelytieteen perusopiskelija Delhin yliopistossa Intiassa. Hän on intohimoinen Full Stack Web -kehityksestä. Kun hän ei kirjoita, hän tutkii eri tekniikoiden syvyyttä.

Lisää Yuvraj Chandralta

tilaa uutiskirjeemme

Liity uutiskirjeeseemme saadaksesi teknisiä vinkkejä, arvosteluja, ilmaisia e -kirjoja ja ainutlaatuisia tarjouksia!

Klikkaa tästä tilataksesi