Vad är en Fibonacci-sekvens och hur skriver du ut en i Python, C ++ och JavaScript?

Programmering är nära relaterat till pussel och matematik. Att lösa programmeringspussel är ett sätt att hålla dig mentalt aktiv och fit. Det hjälper till att bygga upp färdigheter för problemlösning.

Fibonacci-sekvensproblemet är ett av de logikbaserade programmeringsproblemen som är roliga att lösa och också frågade i tekniska intervjuer. Vi tycker att det är ett utmärkt projekt att finpussa dina aritmetiska färdigheter på vilket språk du än väljer.

Låter bra? Låt oss börja. I den här artikeln lär du dig att skriva ut en Fibonacci-sekvens upp till n termer och n-värde.

Vad är en Fibonacci-sekvens?

En Fibonacci-sekvens är en serie siffror där varje nummer är summan av de två föregående, med början från 0 och 1. I matematik betecknas denna sekvens av F_n.

F0 = 0 och F.1 = 1.
och
Fn = Fn-1 + Fn-2

Fibonacci-sekvens:

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

Skriva ut de första n Fibonacci-siffrorna

Problemförklaring

Du får ett nummer n. Du måste skriva ut Fibonacci-sekvensen upp till den första n villkor.

Exempel 1: Låt n = 5.

De första fem Fibonacci-siffrorna: 0 1 1 2 3

Således är utgången 0 1 1 2 3.

Exempel 2: Låt n = 7.

De första 7 Fibonacci-siffrorna: 0 1 1 2 3 5 8

Således är utgången 0 1 1 2 3 5 8.

C ++ - program för att skriva ut de första n Fibonacci-siffrorna

Nedan följer C ++ - programmet för att skriva ut de första n Fibonacci-numren:

// C ++ - program för att skriva ut Fibonacci-sekvensen upp till n termer
#omfatta 
använder namnrymd std;
ogiltig utskriftFibonacciSequence (int n)
{
int a = 0, b = 1;
int nästaTerm;
om (n <1)
{
lämna tillbaka;
}
cout << "Fibonacci Sequence Upto" << n << "villkor:" << endl;
cout << a << "";
för (int i = 1; i{
cout << b << "";
// Nästa term är summan av de två sista termerna
nästaTerm = a + b;
a = b;
b = nästaTerm;
}
cout << endl;
}
int main ()
{
int nl = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
returnera 0;
}

Produktion:

Fibonacci Sequence Upp till 5 termer:
0 1 1 2 3 
Fibonacci Sequence Upp till 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Upp till 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upp till 8 termer:
0 1 1 2 3 5 8 13

Python-programmet för att skriva ut de första n Fibonacci-siffrorna

Nedan följer Python-programmet för att skriva ut de första n Fibonacci-numren:

# Python-program för att skriva ut פיב-sekvensen upp till n termer
def printFibonacciSequence (n):
a = 0
b = 1
om (n <1):
lämna tillbaka
skriva ut ("Fibonacci Sequence Upto", n, "terms:")
skriv ut (a, end = "")
för jag inom intervallet (1, n):
skriva ut (b, slut = "")
# Nästa term är summan av de två sista termerna
nästaTerm = a + b
a = b
b = nästaTerm
skriva ut()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Produktion:

Fibonacci Sequence Upp till 5 termer:
0 1 1 2 3 
Fibonacci Sequence Upp till 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Upp till 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upp till 8 termer:
0 1 1 2 3 5 8 13

Relaterad: Hur man lägger till och subtraherar två matriser i C ++, Python och JavaScript

JavaScript-program för att skriva ut de första n Fibonacci-numren

Nedan följer JavaScript-programmet för att skriva ut de första Fibonacci-numren:

// JavaScript-program för att skriva ut Fibonacci-sekvensen upp till n termer
funktion printFibonacciSequence (n) {
låt a = 0, b = 1;
låt nextTerm;
om (n <1) {
lämna tillbaka;
}
document.write ("Fibonacci Sequence Upto" + n + "villkor:" + "
");
document.write (a + "");
för (låt i = 1; idocument.write (b + "");
// Nästa term är summan av de två sista termerna
nästaTerm = a + b;
a = b;
b = nästaTerm;
}
document.write ("
");
}
låt n1 = 5;
printFibonacciSequence (n1);
låt n2 = 7;
printFibonacciSequence (n2);
låt n3 = 3;
printFibonacciSequence (n3);
låt n4 = 10;
printFibonacciSequence (n4);
låt n5 = 8;
printFibonacciSequence (n5);

Produktion:

Fibonacci Sequence Upp till 5 termer:
0 1 1 2 3 
Fibonacci Sequence Upp till 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Upp till 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upp till 8 termer:
0 1 1 2 3 5 8 13

Skriva ut Fibonacci-sekvensen upp till n-värde

Problemförklaring

Du får ett nummer n. Du måste skriva ut Fibonacci-sekvensen till närmaste värde som är mindre än eller lika med n.

Exempel 1: Låt n = 38.

Fibonacci-sekvens upp till 38: 0 1 1 2 3 5 8 13 21 34

Således är utgången 0 1 1 2 3 5 8 13 21 34.

Exempel 2: Låt n = 91.

Fibonacci-sekvens upp till 91: 0 1 1 2 3 5 8 13 21 34 55 89

Således är utgången 0 1 1 2 3 5 8 13 21 34 55 89.

Relaterad: Hur man hittar summan av naturliga nummer med hjälp av rekursion

C ++ - program för att skriva ut Fibonacci-sekvensen upp till n-värde

Nedan följer C ++ - programmet för att skriva ut Fibonacci-sekvensen upp till n-värdet:

// C ++ - program för att skriva ut Fibonacci-sekvensen upp till n-värdet
#omfatta 
använder namnrymd std;
ogiltig utskriftFibonacciSequence (int n)
{
int a = 0, b = 1;
int summa = 0;
cout << "Fibonacci Sequence Upto" << n << ":" << endl;
medan (summa <= n)
{
cout << summa << "";
a = b;
b = summa;
// Nästa term är summan av de två sista termerna
summa = a + b;
}
cout << endl;
}
int main ()
{
int nl = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
returnera 0;
}

Produktion:

Fibonacci-sekvens upp till 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvens upp till 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sekvens upp till 12:
0 1 1 2 3 5 8 
Fibonacci-sekvens upp till 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

Relaterad: Hur man hittar LCM och GCD för två nummer på flera språk

Python-program för att skriva ut Fibonacci-sekvensen upp till n-värde

Nedan är Python-programmet för att skriva ut Fibonacci-sekvensen upp till n-värdet:

# Python-program för att skriva ut Fibonacci-sekvensen upp till n-värdet
def printFibonacciSequence (n):
a = 0
b = 1
summa = 0
skriva ut ("Fibonacci Sequence Upto", n, ":")
medan (summa <= n):
skriva ut (summa, slut = "")
a = b
b = summa
# Nästa term är summan av de två sista termerna
summa = a + b
skriva ut()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Produktion:

Fibonacci-sekvens upp till 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvens upp till 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sekvens upp till 12:
0 1 1 2 3 5 8 
Fibonacci-sekvens upp till 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

Relaterad: Hur man skapar och avkodar en QR-kod med Python

JavaScript-program för att skriva ut Fibonacci-sekvensen upp till n värde

Nedan följer JavaScript-programmet för att skriva ut en Fibonacci-sekvens upp till n-värdet:

// JavaScript-program för att skriva ut פיב-sekvensen upp till n-värdet
funktion printFibonacciSequence (n) {
låt a = 0, b = 1;
låt summan = 0;
document.write ("Fibonacci Sequence Upto" + n + ":" + "
");
medan (summa <= n)
{
document.write (sum + "");
a = b;
b = summa;
// Nästa term är summan av de två sista termerna
summa = a + b;
}
document.write ("
");
}
låt n1 = 38;
printFibonacciSequence (n1);
låt n2 = 56;
printFibonacciSequence (n2);
låt n3 = 12;
printFibonacciSequence (n3);
låt n4 = 91;
printFibonacciSequence (n4);
låt n5 = 33;
printFibonacciSequence (n5);

Produktion:

Fibonacci-sekvens upp till 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-sekvens upp till 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-sekvens upp till 12:
0 1 1 2 3 5 8 
Fibonacci-sekvens upp till 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

Åtgärda dina programmeringsfel

Alla gör misstag när de programmerar. Men dessa misstag kan leda till så många problem. Det är mycket viktigt att skriva ren och effektiv kod under programmeringen. Hur ska du göra det?

Du måste undvika vanliga programmeringsfel som repetitiv kod, dåliga variabelnamn, inte använda kommentarer, språköverbelastning, inte säkerhetskopiera kod, skriva komplicerad kod, inte planera i förväg, inte fråga frågor etc. Att åtgärda dessa misstag kan hjälpa dig att bli en bättre programmerare.

De 10 vanligaste programmerings- och kodningsfelen

Kodningsfel kan leda till så många problem. Dessa tips hjälper dig att undvika programmeringsfel och hålla din kod meningsfull.

Läs Nästa

Om författaren

Expandera för att läsa hela berättelsen