Što je Fibonaccijev niz i kako ga ispisati u Pythonu, C ++ i JavaScript?

Što je Fibonaccijev niz i kako ga ispisati u Pythonu, C ++ i JavaScript?

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





Problem Fibonaccijevog niza jedan je od programskih problema zasnovanih na logici koji je zabavno rješavati, a postavlja se i u tehničkim intervjuima. Smatramo da je to izvrstan projekt za usavršavanje 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 Fibonaccijev niz 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 je ovaj niz označen s Fn.

F0 = 0 and F1 = 1.
and
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

Dobili ste 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

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.

C ++ program za ispis prvih n Fibonaccijevih brojeva

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

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

Izlaz:

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 program za ispis prvih n Fibonaccijevih brojeva

Ispod je program Python za ispis prvih n Fibonaccijevih brojeva:

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

Izlaz:

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

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

Izlaz:

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

Ispis Fibonaccijevog niza do n vrijednosti

Izjava o problemu

Dobili ste 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

stvari koje treba instalirati na novo računalo

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

C ++ program za ispis Fibonaccijevog niza do n vrijednosti

Ispod je C ++ program za ispis Fibonaccijevog niza do vrijednosti n:

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

Izlaz:

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

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

Python program za ispis Fibonaccijevog niza do n vrijednosti

Ispod je program Python za ispis Fibonaccijevog niza do vrijednosti n:

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

Izlaz:

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

Povezano: Kako stvoriti i dekodirati QR kôd pomoću Pythona

JavaScript program za ispis Fibonaccijevog niza do n vrijednosti

Ispod je JavaScript program za ispis Fibonaccijevog niza do vrijednosti n:

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

Izlaz:

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

Ispravite programske greške

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

Morate izbjegavati uobičajene programske pogreške poput ponavljajućeg koda, loših naziva varijabli, nekorištenja komentara, preopterećenja jezika, ne sigurnosnog kopiranja koda, pisanja kompliciranog koda, ne planiranja unaprijed, ne postavljanja pitanja itd. Ispravljanje ovih pogrešaka može vam pomoći da postanete bolji programer.

Udio Udio Cvrkut E -pošta 10 najčešćih grešaka u programiranju i kodiranju

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

Pročitajte Dalje Povezane teme
  • Programiranje
O autoru Yuvraj Chandra(Objavljeno 60 članaka)

Yuvraj je student preddiplomskog studija Računarstva na Sveučilištu u Delhiju u Indiji. Oduševljen je Full Stack web razvojem. 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!

Kliknite ovdje za pretplatu