Kaj je zaporedje Fibonacci in kako ga natisnete v Python, C ++ in JavaScript?

Programiranje je tesno povezano z ugankami in matematiko. Reševanje programskih ugank je način, kako ohraniti svojo mentalno aktivnost in kondicijo. Pomaga graditi veščine reševanja problemov.

Problem Fibonaccijeve sekvence je eden od logičnih programov, ki jih je zabavno reševati in jih prav tako sprašujejo v tehničnih intervjujih. Menimo, da je odličen projekt, da izpopolnite svoje aritmetične spretnosti v katerem koli jeziku, ki ste ga izbrali.

Zveni dobro? Začnimo. V tem članku boste izvedeli, kako natisniti Fibonaccijevo zaporedje do n izrazov in n vrednosti.

Kaj je Fibonaccijevo zaporedje?

Fibonaccijevo zaporedje je niz števil, pri čemer je vsako število vsota dveh predhodnih, začenši z 0 in 1. V matematiki je to zaporedje označeno z F_n.

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

Fibonaccijevo zaporedje:

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

Tiskanje prvih n Fibonaccijevih števil

Izjava o težavi

Dobili ste številko n. Fibonaccijevo zaporedje morate natisniti do prvega n pogoji.

Primer 1: Naj bo n = 5.

Prvih 5 Fibonaccijevih števil: 0 1 1 2 3

Tako je rezultat 0 1 1 2 3.

2. primer: Naj bo n = 7.

Prvih 7 Fibonacijevih števil: 0 1 1 2 3 5 8

Tako je rezultat 0 1 1 2 3 5 8.

Program C ++ za tiskanje prvih n Fibonacijevih števil

Spodaj je program C ++ za tiskanje prvih n Fibonacijevih števil:

// program C ++ za tiskanje Fibonaccijevega zaporedja do n izrazov
#include 
uporaba imenskega prostora std;
void print FibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
če (n <1)
{
vrnitev;
}
cout << "Fibonaccijevo zaporedje do" << n << "izrazi:" << endl;
cout << a << "";
za (int i = 1; jaz{
cout << b << "";
// Naslednji izraz je vsota zadnjih dveh izrazov
nextTerm = a + b;
a = b;
b = naslednjiTerm;
}
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);
vrnitev 0;
}

Izhod:

Fibonaccijevo zaporedje do 5 izrazov:
0 1 1 2 3 
Fibonaccijevo zaporedje do 7 izrazov:
0 1 1 2 3 5 8 
Fibonaccijevo zaporedje do 3 izrazov:
0 1 1 
Fibonaccijevo zaporedje do 10 izrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijevo zaporedje do 8 izrazov:
0 1 1 2 3 5 8 13

Python program za tiskanje prvih n Fibonaccijevih števil

Spodaj je program Python za tiskanje prvih n Fibonaccijevih števil:

# Program Python za tiskanje fibonacijevega zaporedja do n izrazov
def printFibonacciSequence (n):
a = 0
b = 1
če (n <1):
vrnitev
print ("Fibonaccijevo zaporedje do", n, "izrazi:")
natisni (a, end = "")
za i v območju (1, n):
natisni (b, konec = "")
# Naslednji izraz je vsota zadnjih dveh izrazov
nextTerm = a + b
a = b
b = naslednjiTerm
natisni ()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Izhod:

Fibonaccijevo zaporedje do 5 izrazov:
0 1 1 2 3 
Fibonaccijevo zaporedje do 7 izrazov:
0 1 1 2 3 5 8 
Fibonaccijevo zaporedje do 3 izrazov:
0 1 1 
Fibonaccijevo zaporedje do 10 izrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijevo zaporedje do 8 izrazov:
0 1 1 2 3 5 8 13

Sorodno: Kako dodati in odšteti dve matriki v C ++, Python in JavaScript

Program JavaScript za tiskanje prvih n Fibonacijevih števil

Spodaj je program JavaScript za tiskanje prvih n Fibonaccijevih števil:

// Program JavaScript za tiskanje Fibonaccijevega zaporedja do n izrazov
funkcija printFibonacciSequence (n) {
naj bo a = 0, b = 1;
naj nextTerm;
če (n <1) {
vrnitev;
}
document.write ("Fibonaccijevo zaporedje do" + n + "izrazi:" + "
");
document.write (+ "");
za (naj je i = 1; jazdocument.write (b + "");
// Naslednji izraz je vsota zadnjih dveh izrazov
nextTerm = a + b;
a = b;
b = naslednjiTerm;
}
document.write ("
");
}
naj bo n1 = 5;
printFibonacciSequence (n1);
naj bo n2 = 7;
printFibonacciSequence (n2);
naj bo n3 = 3;
printFibonacciSequence (n3);
naj bo n4 = 10;
printFibonacciSequence (n4);
naj bo n5 = 8;
printFibonacciSequence (n5);

Izhod:

Fibonaccijevo zaporedje do 5 izrazov:
0 1 1 2 3 
Fibonaccijevo zaporedje do 7 izrazov:
0 1 1 2 3 5 8 
Fibonaccijevo zaporedje do 3 izrazov:
0 1 1 
Fibonaccijevo zaporedje do 10 izrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonaccijevo zaporedje do 8 izrazov:
0 1 1 2 3 5 8 13

Tiskanje Fibonaccijevega zaporedja do vrednosti n

Izjava o težavi

Dobili ste številko n. Fibonaccijevo zaporedje morate natisniti na najbližjo vrednost, manjšo ali enako n.

Primer 1: Naj bo n = 38.

Fibonaccijevo zaporedje do 38: 0 1 1 2 3 5 8 13 21 34

Tako je rezultat 0 1 1 2 3 5 8 13 21 34.

2. primer: Naj bo n = 91.

Fibonaccijevo zaporedje do 91: 0 1 1 2 3 5 8 13 21 34 55 89

Tako je rezultat 0 1 1 2 3 5 8 13 21 34 55 89.

Sorodno: Kako najti vsoto naravnih števil s pomočjo rekurzije

Program C ++ za tiskanje Fibonaccijevega zaporedja do vrednosti n

Spodaj je program C ++ za tiskanje Fibonaccijevega zaporedja do vrednosti n:

// program C ++ za tiskanje fibonacijevega zaporedja do n vrednosti
#include 
uporaba imenskega prostora std;
void print FibonacciSequence (int n)
{
int a = 0, b = 1;
int vsota = 0;
cout << "Fibonaccijeva sekvenca do" << n << ":" << endl;
medtem ko (vsota <= n)
{
cout << vsota << "";
a = b;
b = vsota;
// Naslednji izraz je vsota zadnjih dveh izrazov
vsota = 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);
vrnitev 0;
}

Izhod:

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

Sorodno: Kako najti LCM in GCD dveh številk v več jezikih

Program Python za tiskanje Fibonaccijevega zaporedja do vrednosti n

Spodaj je program Python za tiskanje Fibonaccijevega zaporedja do vrednosti n:

# Program Python za tiskanje fibonacijevega zaporedja do n vrednosti
def printFibonacciSequence (n):
a = 0
b = 1
vsota = 0
print ("Fibonaccijeva sekvenca do", n, ":")
while (vsota <= n):
natisni (vsota, konec = "")
a = b
b = vsota
# Naslednji izraz je vsota zadnjih dveh izrazov
vsota = a + b
natisni ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Izhod:

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

Sorodno: Kako ustvariti in dekodirati kodo QR s pomočjo Pythona

Program JavaScript za tiskanje Fibonaccijevega zaporedja do vrednosti n

Spodaj je program JavaScript za tiskanje Fibonaccijevega zaporedja do vrednosti n:

// program JavaScript za tiskanje fibonacijevega zaporedja do n vrednosti
funkcija printFibonacciSequence (n) {
naj bo a = 0, b = 1;
naj bo vsota = 0;
document.write ("Fibonaccijevo zaporedje do" + n + ":" + "
");
medtem ko (vsota <= n)
{
document.write (vsota + "");
a = b;
b = vsota;
// Naslednji izraz je vsota zadnjih dveh izrazov
vsota = a + b;
}
document.write ("
");
}
naj bo n1 = 38;
printFibonacciSequence (n1);
naj bo n2 = 56;
printFibonacciSequence (n2);
naj bo n3 = 12;
printFibonacciSequence (n3);
naj bo n4 = 91;
printFibonacciSequence (n4);
naj bo n5 = 33;
printFibonacciSequence (n5);

Izhod:

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

Odpravite napake pri programiranju

Med programiranjem vsi delajo napake. Toda te napake lahko povzročijo toliko težav. Zelo pomembno je, da med programiranjem pišete čisto in učinkovito kodo. Kako se lotiš tega?

Izogibati se morate običajnim programskim napakam, kot so ponavljajoča se koda, slaba imena spremenljivk, neuporaba komentarjev, preobremenitev jezika, ne varnostno kopiranje kode, pisanje zapletene kode, nenačrtovano načrtovanje in ne spraševanje vprašanja itd. Če odpravite te napake, vam lahko pomaga, da postanete boljši programer.

10 najpogostejših napak pri programiranju in kodiranju

Napake pri kodiranju lahko povzročijo toliko težav. Ti nasveti vam bodo pomagali, da se izognete programskim napakam in ohranite smiselno kodo.

Preberite Naprej

O avtorju

Razširi na Branje celotne zgodbe