Hva er en Fibonacci-sekvens og hvordan skriver du ut en i Python, C ++ og JavaScript?

Programmering er nært knyttet til gåter og matematikk. Å løse programmeringsoppgaver er en måte å holde deg mentalt aktiv og i form. Det hjelper med å bygge opp problemløsningsferdigheter.

Fibonacci Sequence-problemet er et av de logikkbaserte programmeringsproblemene som er morsomme å løse og også blir spurt i tekniske intervjuer. Vi synes det er et utmerket prosjekt å finpusse dine regneferdigheter på hvilket som helst språk du velger.

Høres bra ut? La oss komme i gang. I denne artikkelen lærer du hvordan du skriver ut en Fibonacci-sekvens opp til n termer og n-verdi.

Hva er en Fibonacci-sekvens?

En Fibonacci-sekvens er en tallrekke der hvert tall er summen av de to foregående, fra 0 og 1. I matematikk er denne sekvensen betegnet med F_n.

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

Fibonacci-sekvens:

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

Skrive ut de første Fibonacci-tallene

Problemstilling

Du får et nummer n. Du må skrive ut Fibonacci-sekvensen opp til den første n vilkår.

Eksempel 1: La n = 5.

De første fem Fibonacci-tallene: 0 1 1 2 3

Dermed er utgangen 0 1 1 2 3.

Eksempel 2: La n = 7.

De første 7 Fibonacci-tallene: 0 1 1 2 3 5 8

Dermed er utgangen 0 1 1 2 3 5 8.

C ++ Program for å skrive ut de første n Fibonacci-tallene

Nedenfor er C ++ - programmet for å skrive ut de første n Fibonacci-tallene:

// C ++ - program for å skrive ut Fibonacci-sekvensen opp til n termer
#inkludere 
bruker navneområde std;
ugyldig utskriftFibonacciSequence (int n)
{
int a = 0, b = 1;
int nesteTerm;
hvis (n <1)
{
komme tilbake;
}
cout << "Fibonacci Sequence Upto" << n << "vilkår:" << endl;
cout << a << "";
for (int i = 1; Jeg{
cout << b << "";
// Neste periode er summen av de to siste begrepene
nesteTerm = a + b;
a = b;
b = nesteTerm;
}
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);
retur 0;
}

Produksjon:

Fibonacci Sequence Upto 5 vilkår:
0 1 1 2 3 
Fibonacci Sequence Upto 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Opptil 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upto 8 vilkår:
0 1 1 2 3 5 8 13

Python-program for å skrive ut de første Fibonacci-tallene

Nedenfor er Python-programmet for å skrive ut de første n Fibonacci-tallene:

# Python-program for å skrive ut Fibonacci-sekvensen opptil n termer
def printFibonacciSequence (n):
a = 0
b = 1
hvis (n <1):
komme tilbake
utskrift ("Fibonacci Sequence Upto", n, "terms:")
skriv ut (a, end = "")
for jeg innen rekkevidde (1, n):
skriv ut (b, end = "")
# Neste periode er summen av de to siste begrepene
nextTerm = a + b
a = b
b = nesteTerm
skrive ut()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Produksjon:

Fibonacci Sequence Upto 5 vilkår:
0 1 1 2 3 
Fibonacci Sequence Upto 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Opptil 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upto 8 vilkår:
0 1 1 2 3 5 8 13

I slekt: Hvordan legge til og trekke fra to matriser i C ++, Python og JavaScript

JavaScript-program for å skrive ut de første n Fibonacci-tallene

Nedenfor er JavaScript-programmet for å skrive ut de første Fibonacci-tallene:

// JavaScript-program for å skrive ut Fibonacci-sekvensen opp til n termer
funksjon printFibonacciSequence (n) {
la a = 0, b = 1;
la nesteTerm;
hvis (n <1) {
komme tilbake;
}
document.write ("Fibonacci Sequence Upto" + n + "vilkår:" + "
");
document.write (a + "");
for (la i = 1; Jegdocument.write (b + "");
// Neste periode er summen av de to siste begrepene
nesteTerm = a + b;
a = b;
b = nesteTerm;
}
document.write ("
");
}
la n1 = 5;
printFibonacciSequence (n1);
la n2 = 7;
printFibonacciSequence (n2);
la n3 = 3;
printFibonacciSequence (n3);
la n4 = 10;
printFibonacciSequence (n4);
la n5 = 8;
printFibonacciSequence (n5);

Produksjon:

Fibonacci Sequence Upto 5 vilkår:
0 1 1 2 3 
Fibonacci Sequence Upto 7 termer:
0 1 1 2 3 5 8 
Fibonacci Sequence Upto 3 termer:
0 1 1 
Fibonacci Sequence Opptil 10 termer:
0 1 1 2 3 5 8 13 21 34 
Fibonacci Sequence Upto 8 vilkår:
0 1 1 2 3 5 8 13

Skrive ut Fibonacci-sekvensen opp til n verdi

Problemstilling

Du får et nummer n. Du må skrive ut Fibonacci-sekvensen til nærmeste verdi mindre enn eller lik n.

Eksempel 1: La n = 38.

Fibonacci-sekvens opp til 38: 0 1 1 2 3 5 8 13 21 34

Dermed er utgangen 0 1 1 2 3 5 8 13 21 34.

Eksempel 2: La n = 91.

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

Dermed er utgangen 0 1 1 2 3 5 8 13 21 34 55 89.

I slekt: Hvordan finne summen av naturlige tall ved hjelp av rekursjon

C ++ - program for å skrive ut Fibonacci-sekvensen opp til n verdi

Nedenfor er C ++ - programmet for å skrive ut Fibonacci-sekvensen opp til n-verdien:

// C ++ - program for å skrive ut Fibonacci-sekvensen opp til n-verdien
#inkludere 
bruker navneområde std;
ugyldig utskriftFibonacciSequence (int n)
{
int a = 0, b = 1;
int sum = 0;
cout << "Fibonacci Sequence Upto" << n << ":" << endl;
mens (sum <= n)
{
cout << sum << "";
a = b;
b = sum;
// Neste periode er summen av de to siste begrepene
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);
retur 0;
}

Produksjon:

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-sekvens opp til 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

I slekt: Hvordan finne LCM og GCD av to tall på flere språk

Python-program for å skrive ut Fibonacci-sekvensen opp til n verdi

Nedenfor er Python-programmet for å skrive ut Fibonacci-sekvensen opp til n-verdien:

# Python-program for å skrive ut Fibonacci-sekvensen opp til n-verdien
def printFibonacciSequence (n):
a = 0
b = 1
sum = 0
utskrift ("Fibonacci Sequence Upto", n, ":")
mens (sum <= n):
skriv ut (sum, end = "")
a = b
b = sum
# Neste periode er summen av de to siste begrepene
sum = a + b
skrive ut()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Produksjon:

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-sekvens opp til 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

I slekt: Hvordan lage og dekode en QR-kode ved hjelp av Python

JavaScript-program for å skrive ut Fibonacci-sekvensen opp til n verdi

Nedenfor er JavaScript-programmet for å skrive ut en Fibonacci-sekvens opp til n-verdien:

// JavaScript-program for å skrive ut Fibonacci-sekvensen opp til n-verdien
funksjon printFibonacciSequence (n) {
la a = 0, b = 1;
la sum = 0;
document.write ("Fibonacci Sequence Upto" + n + ":" + "
");
mens (sum <= n)
{
document.write (sum + "");
a = b;
b = sum;
// Neste periode er summen av de to siste begrepene
sum = a + b;
}
document.write ("
");
}
la n1 = 38;
printFibonacciSequence (n1);
la n2 = 56;
printFibonacciSequence (n2);
la n3 = 12;
printFibonacciSequence (n3);
la n4 = 91;
printFibonacciSequence (n4);
la n5 = 33;
printFibonacciSequence (n5);

Produksjon:

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-sekvens opp til 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

Rett opp feilene i programmeringen

Alle gjør feil mens de programmerer. Men disse feilene kan føre til så mange problemer. Det er veldig viktig å skrive ren og effektiv kode mens du programmerer. Hvordan skal du gjøre det?

Du må unngå vanlige programmeringsfeil som repeterende kode, dårlige variabelnavn, ikke bruke kommentarer, språkoverbelastning, ikke sikkerhetskopiere kode, skrive komplisert kode, ikke planlegge på forhånd, ikke spørre spørsmål osv. Å rette opp disse feilene kan hjelpe deg til å bli en bedre programmerer.

10 vanligste programmerings- og kodingsfeil

Kodningsfeil kan føre til så mange problemer. Disse tipsene vil hjelpe deg med å unngå programmeringsfeil og holde koden din meningsfylt.

Les Neste

Om forfatteren

Utvid til Les hele historien