Programiranje je usko povezano sa zagonetkama i matematikom. Rješavanje programskih zagonetki način je na koji ćete biti mentalno aktivni i u formi. Pomaže u izgradnji vještina rješavanja problema.

Problem Fibonaccijeve sekvence jedan je od problema zasnovanih na logici koji je zabavno riješiti i koji se također postavljaju u tehničkim intervjuima. Mislimo da je to izvrstan projekt za usavršavanje vaših aritmetičkih vještina na bilo kojem jeziku po vašem izboru.

Zvuči dobro? Započnimo. U ovom ćete članku naučiti kako ispisati Fibonaccijevu sekvencu do n pojmova i n vrijednosti.

Što je Fibonaccijev niz?

Fibonaccijev niz je niz brojeva gdje je svaki broj zbroj dva prethodna, počevši od 0 i 1. U matematici se ovaj niz označava s Fn. 

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

Fibonaccijev niz: 

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

Ispis prvih n Fibonaccijevih brojeva

Izjava o problemu

Dobio si broj n. Morate ispisati Fibonaccijev niz do prvog n Pojmovi.

Primjer 1: Neka je n = 5.

Prvih 5 Fibonaccijevih brojeva: 0 1 1 2 3

instagram viewer

Dakle, izlaz je 0 1 1 2 3.

Primjer 2: Neka je n = 7.

Prvih 7 Fibonaccijevih brojeva: 0 1 1 2 3 5 8

Dakle, izlaz je 0 1 1 2 3 5 8.

Program C ++ za ispis prvih n Fibonaccijevih brojeva

Ispod je program C ++ za ispis prvih n Fibonaccijevih brojeva: 

// C ++ program za ispis Fibonaccijeve sekvence do n pojmova
#include 
pomoću prostora imena std;
isprazni ispisFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
ako (n <1)
{
povratak;
}
cout << "Fibonaccijev niz do" << n << "izraza:" << endl;
cout << a << "";
za (int i = 1; ja{
cout << b << "";
// Sljedeći je pojam zbroj posljednja dva pojma
nextTerm = a + b;
a = b;
b = nextTerm;
}
cout << endl;
}
int main ()
{
int n1 = 5;
ispisFibonacciSequence (n1);
int n2 = 7;
ispisFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
ispisFibonacciSequence (n4);
int n5 = 8;
ispisFibonacciSequence (n5);
return 0;
}

Izlaz: 

Fibonaccijev niz do 5 izraza:
0 1 1 2 3 
Fibonaccijev niz do 7 izraza:
0 1 1 2 3 5 8 
Fibonaccijev niz do 3 izraza:
0 1 1 
Fibonaccijev niz do 10 izraza:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 8 izraza:
0 1 1 2 3 5 8 13

Python program za ispis prvih n Fibonaccijevih brojeva

Ispod je program Python za ispis prvih n Fibonaccijevih brojeva: 

# Python program za ispis fibonaccijeve sekvence do n pojmova
def printFibonacciSequence (n):
a = 0
b = 1
ako (n <1):
povratak
ispis ("Fibonaccijev niz do", n, "pojmovi:")
ispis (a, end = "")
za i u rasponu (1, n):
ispis (b, kraj = "")
# Sljedeći je pojam zbroj posljednja dva pojma
nextTerm = a + b
a = b
b = nextTerm
ispis ()
n1 = 5
ispisFibonaccijeva sekvenca (n1)
n2 = 7
ispisFibonaccijeva sekvenca (n2)
n3 = 3
ispisFibonaccijeva sekvenca (n3)
n4 = 10
ispisFibonaccijeva sekvenca (n4)
n5 = 8
ispisFibonaccijeva sekvenca (n5)

Izlaz: 

Fibonaccijev niz do 5 izraza:
0 1 1 2 3 
Fibonaccijev niz do 7 izraza:
0 1 1 2 3 5 8 
Fibonaccijev niz do 3 izraza:
0 1 1 
Fibonaccijev niz do 10 izraza:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 8 izraza:
0 1 1 2 3 5 8 13

Povezano: Kako zbrajati i oduzimati dvije matrice u C ++, Python i JavaScript

JavaScript program za ispis prvih n Fibonaccijevih brojeva

Ispod je JavaScript program za ispis prvih n Fibonaccijevih brojeva: 

// JavaScript program za ispis Fibonaccijeve sekvence do n pojmova
funkcija printFibonacciSequence (n) {
neka je a = 0, b = 1;
neka nextTerm;
ako (n <1) {
povratak;
}
document.write ("Fibonaccijev niz do" + n + "izraza:" + "
");
document.write (a + "");
za (neka je i = 1; jadocument.write (b + "");
// Sljedeći je pojam zbroj posljednja dva pojma
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
neka je n1 = 5;
ispisFibonacciSequence (n1);
neka je n2 = 7;
ispisFibonacciSequence (n2);
neka je n3 = 3;
printFibonacciSequence (n3);
neka je n4 = 10;
ispisFibonacciSequence (n4);
neka je n5 = 8;
ispisFibonacciSequence (n5);

Izlaz: 

Fibonaccijev niz do 5 izraza:
0 1 1 2 3 
Fibonaccijev niz do 7 izraza:
0 1 1 2 3 5 8 
Fibonaccijev niz do 3 izraza:
0 1 1 
Fibonaccijev niz do 10 izraza:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 8 izraza:
0 1 1 2 3 5 8 13

Ispis Fibonaccijeve sekvence do vrijednosti n

Izjava o problemu

Dobio si broj n. Morate ispisati Fibonaccijev niz na najbližu vrijednost manju ili jednaku n.

Primjer 1: Neka je n = 38.

Fibonaccijev niz do 38: 0 1 1 2 3 5 8 13 21 34

Dakle, izlaz je 0 1 1 2 3 5 8 13 21 34.

Primjer 2: Neka je n = 91.

Fibonaccijev niz do 91: 0 1 1 2 3 5 8 13 21 34 55 89

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

Povezano: Kako pronaći zbroj prirodnih brojeva pomoću rekurzije

Program C ++ za ispis Fibonaccijeve sekvence do vrijednosti n

Ispod je program C ++ za ispis Fibonaccijeve sekvence do vrijednosti n: 

// C ++ program za ispis fibonaccijeve sekvence do n vrijednosti
#include 
pomoću prostora imena std;
isprazni ispisFibonacciSequence (int n)
{
int a = 0, b = 1;
int zbroj = 0;
cout << "Fibonaccijev niz do" << n << ":" << endl;
dok (zbroj <= n)
{
cout << zbroj << "";
a = b;
b = zbroj;
// Sljedeći je pojam zbroj posljednja dva pojma
zbroj = a + b;
}
cout << endl;
}
int main ()
{
int n1 = 38;
ispisFibonacciSequence (n1);
int n2 = 56;
ispisFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
ispisFibonacciSequence (n4);
int n5 = 33;
ispisFibonacciSequence (n5);
return 0;
}

Izlaz: 

Fibonaccijev niz do 38:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonaccijev niz do 12:
0 1 1 2 3 5 8 
Fibonaccijev niz do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonaccijev niz do 33:
0 1 1 2 3 5 8 13 21

Povezano: Kako pronaći LCM i GCD dva broja na više jezika

Python program za ispis Fibonaccijevog niza do vrijednosti n

Ispod je program Python za ispis Fibonaccijeve sekvence do vrijednosti n: 

# Python program za ispis fibonaccijeve sekvence do n vrijednosti
def printFibonacciSequence (n):
a = 0
b = 1
zbroj = 0
ispis ("Fibonaccijev niz do", n, ":")
while (zbroj <= n):
ispis (zbroj, kraj = "")
a = b
b = zbroj
# Sljedeći je pojam zbroj posljednja dva pojma
zbroj = a + b
ispis ()
n1 = 38
ispisFibonaccijeva sekvenca (n1)
n2 = 56
ispisFibonaccijeva sekvenca (n2)
n3 = 12
ispisFibonaccijeva sekvenca (n3)
n4 = 91
ispisFibonaccijeva sekvenca (n4)
n5 = 33
ispisFibonaccijeva sekvenca (n5)

Izlaz: 

Fibonaccijev niz do 38:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonaccijev niz do 12:
0 1 1 2 3 5 8 
Fibonaccijev niz do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonaccijev niz do 33:
0 1 1 2 3 5 8 13 21

Povezano: Kako stvoriti i dekodirati QR kod pomoću Pythona

JavaScript program za ispis Fibonaccijeve sekvence do vrijednosti n

Ispod je JavaScript program za ispis Fibonaccijeve sekvence do vrijednosti n: 

// JavaScript program za ispis fibonaccijeve sekvence do n vrijednosti
funkcija printFibonacciSequence (n) {
neka je a = 0, b = 1;
neka je zbroj = 0;
document.write ("Fibonaccijev niz do" + n + ":" + "
");
dok (zbroj <= n)
{
document.write (zbroj + "");
a = b;
b = zbroj;
// Sljedeći je pojam zbroj posljednja dva pojma
zbroj = a + b;
}
document.write ("
");
}
neka je n1 = 38;
ispisFibonacciSequence (n1);
neka je n2 = 56;
ispisFibonacciSequence (n2);
neka je n3 = 12;
printFibonacciSequence (n3);
neka je n4 = 91;
ispisFibonacciSequence (n4);
neka je n5 = 33;
ispisFibonacciSequence (n5);

Izlaz: 

Fibonaccijev niz do 38:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijev niz do 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonaccijev niz do 12:
0 1 1 2 3 5 8 
Fibonaccijev niz do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonaccijev niz do 33:
0 1 1 2 3 5 8 13 21

Ispravite svoje pogreške u programiranju

Svatko griješi dok programira. Ali ove pogreške mogu dovesti do toliko problema. Vrlo je važno pisati čist i učinkovit kod tijekom programiranja. Kako to ideš?

Morate izbjegavati uobičajene programske pogreške poput ponavljajućeg koda, loših imena varijabli, ne korištenja komentara, preopterećenje jezika, ne izrada sigurnosne kopije koda, pisanje kompliciranog koda, ne planiranje unaprijed, ne traženje pitanja itd. Ispravljanje ovih pogrešaka može vam pomoći da postanete bolji programer.

E-mail
10 najčešćih pogrešaka u programiranju i kodiranju

Pogreške u kodiranju mogu dovesti do toliko problema. Ovi će vam savjeti pomoći da izbjegnete programske pogreške i održi svoj kôd smislenim.

Pročitajte Dalje

Povezane teme
  • Programiranje
O autoru
Yuvraj Chandra (Objavljeno 39 članaka)

Yuvraj je studentica preddiplomskog studija računarstva na Sveučilištu u Delhiju u Indiji. Zaljubljen je u Full Stack web razvoj. Kad ne piše, istražuje dubinu različitih tehnologija.

Više od Yuvraja Chandre

Pretplatite se na naše obavijesti

Pridružite se našem biltenu za tehničke savjete, recenzije, besplatne e-knjige i ekskluzivne ponude!

Još jedan korak…!

Potvrdite svoju e-adresu u e-pošti koju smo vam upravo poslali.

.