Programmering er tæt knyttet til gåder og matematik. At løse programmeringspuslespil er en måde at holde dig mentalt aktiv og fit. Det hjælper med at opbygge problemløsningskompetencer.

Fibonacci Sequence-problemet er et af de logikbaserede programmeringsproblemer, der er sjove at løse og også stillet i tekniske interviews. Vi synes, det er et fremragende projekt at finpudse dine aritmetiske færdigheder på ethvert sprog, du vælger.

Lyder godt? Lad os komme igang. I denne artikel lærer du, hvordan du udskriver en Fibonacci-sekvens op til n termer og n-værdi.

Hvad er en Fibonacci-sekvens?

En Fibonacci-sekvens er en række numre, hvor hvert tal er summen af ​​de to foregående, startende fra 0 og 1. I matematik er denne rækkefølge betegnet med Fn.

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, ...

Udskrivning af de første n Fibonacci-numre

Problemformulering

Du får et nummer n. Du skal udskrive Fibonacci-sekvensen op til den første n vilkår.

Eksempel 1: Lad n = 5.

De første 5 Fibonacci-tal: 0 1 1 2 3

Således er output 0 1 1 2 3.

Eksempel 2: Lad n = 7.

Første 7 Fibonacci-tal: 0 1 1 2 3 5 8

Således er output 0 1 1 2 3 5 8.

C ++ - program til udskrivning af de første n Fibonacci-numre

Nedenfor er C ++ - programmet til at udskrive de første n Fibonacci-numre:

// C ++ - program til at udskrive Fibonacci-sekvensen op til n termer
#omfatte
ved hjælp af namespace std;
ugyldig printFibonacciSequence (int n)
{
int a = 0, b = 1;
int næsteTerm;
hvis (n <1)
{
Vend tilbage;
}
cout << "Fibonacci Sequence Upto" << n << "vilkår:" << endl;
cout << a << "";
for (int i = 1; jeg{
cout << b << "";
// Næste periode er summen af ​​de sidste to termer
nextTerm = a + b;
a = b;
b = næsteTerm;
}
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);
returnere 0;
}

Produktion:

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

Python-program til udskrivning af de første n Fibonacci-numre

Nedenfor er Python-programmet til at udskrive de første n Fibonacci-numre:

# Python-program til udskrivning af Fibonacci-sekvensen op til n termer
def printFibonacciSequence (n):
a = 0
b = 1
hvis (n <1):
Vend tilbage
print ("Fibonacci Sequence Upto", n, "terms:")
print (a, end = "")
for jeg inden for rækkevidde (1, n):
print (b, end = "")
# Næste periode er summen af ​​de sidste to termer
nextTerm = a + b
a = b
b = næsteTerm
Print()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Produktion:

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

Relaterede: Sådan tilføjes og trækkes to matricer i C ++, Python og JavaScript

JavaScript-program til udskrivning af de første n Fibonacci-numre

Nedenfor er JavaScript-programmet til at udskrive de første n Fibonacci-numre:

// JavaScript-program til at udskrive Fibonacci-sekvensen op til n termer
funktion printFibonacciSequence (n) {
lad a = 0, b = 1;
lad næsteTerm;
hvis (n <1) {
Vend tilbage;
}
document.write ("Fibonacci Sequence Upto" + n + "vilkår:" + "
");
document.write (a + "");
for (lad i = 1; jegdocument.write (b + "");
// Næste periode er summen af ​​de sidste to termer
nextTerm = a + b;
a = b;
b = næsteTerm;
}
document.write ("
");
}
lad n1 = 5;
printFibonacciSequence (n1);
lad n2 = 7;
printFibonacciSequence (n2);
lad n3 = 3;
printFibonacciSequence (n3);
lad n4 = 10;
printFibonacciSequence (n4);
lad n5 = 8;
printFibonacciSequence (n5);

Produktion:

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

Udskrivning af Fibonacci-sekvensen op til n-værdi

Problemformulering

Du får et nummer n. Du skal udskrive Fibonacci-sekvensen til den nærmeste værdi, der er mindre end eller lig med n.

Eksempel 1: Lad n = 38.

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

Således er output 0 1 1 2 3 5 8 13 21 34.

Eksempel 2: Lad n = 91.

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

Således er output 0 1 1 2 3 5 8 13 21 34 55 89.

Relaterede: Sådan finder du summen af ​​naturlige tal ved hjælp af rekursion

C ++ - program til udskrivning af Fibonacci-sekvensen op til n-værdi

Nedenfor er C ++ - programmet til at udskrive Fibonacci-sekvensen op til n-værdien:

// C ++ - program for at udskrive Fibonacci-sekvensen op til n-værdi
#omfatte
ved hjælp af namespace std;
ugyldig printFibonacciSequence (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;
// Næste periode er summen af ​​de sidste to termer
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);
returnere 0;
}

Produktion:

Fibonacci-sekvens op til 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci-sekvens op til 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci-sekvens op til 12:
0 1 1 2 3 5 8
Fibonacci-sekvens op til 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci-sekvens op til 33:
0 1 1 2 3 5 8 13 21

Relaterede: Sådan finder du LCM og GCD af to tal på flere sprog

Python-program til udskrivning af Fibonacci-sekvensen op til n-værdi

Nedenfor er Python-programmet til at udskrive Fibonacci-sekvensen op til n-værdien:

# Python-program til udskrivning af Fibonacci-sekvensen op til n-værdi
def printFibonacciSequence (n):
a = 0
b = 1
sum = 0
print ("Fibonacci Sequence Upto", n, ":")
mens (sum <= n):
print (sum, end = "")
a = b
b = sum
# Næste periode er summen af ​​de sidste to termer
sum = a + b
Print()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Produktion:

Fibonacci-sekvens op til 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci-sekvens op til 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci-sekvens op til 12:
0 1 1 2 3 5 8
Fibonacci-sekvens op til 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci-sekvens op til 33:
0 1 1 2 3 5 8 13 21

Relaterede: Sådan oprettes og afkodes en QR-kode ved hjælp af Python

JavaScript-program til udskrivning af Fibonacci-sekvensen op til n-værdi

Nedenfor er JavaScript-programmet til at udskrive en Fibonacci-sekvens op til n-værdien:

// JavaScript-program til udskrivning af Fibonacci-sekvensen op til n-værdi
funktion printFibonacciSequence (n) {
lad a = 0, b = 1;
lad sum = 0;
document.write ("Fibonacci Sequence Upto" + n + ":" + "
");
mens (sum <= n)
{
document.write (sum + "");
a = b;
b = sum;
// Næste periode er summen af ​​de sidste to termer
sum = a + b;
}
document.write ("
");
}
lad n1 = 38;
printFibonacciSequence (n1);
lad n2 = 56;
printFibonacciSequence (n2);
lad n3 = 12;
printFibonacciSequence (n3);
lad n4 = 91;
printFibonacciSequence (n4);
lad n5 = 33;
printFibonacciSequence (n5);

Produktion:

Fibonacci-sekvens op til 38:
0 1 1 2 3 5 8 13 21 34
Fibonacci-sekvens op til 56:
0 1 1 2 3 5 8 13 21 34 55
Fibonacci-sekvens op til 12:
0 1 1 2 3 5 8
Fibonacci-sekvens op til 91:
0 1 1 2 3 5 8 13 21 34 55 89
Fibonacci-sekvens op til 33:
0 1 1 2 3 5 8 13 21

Ret dine programmeringsfejl

Alle laver fejl under programmering. Men disse fejl kan føre til så mange problemer. Det er meget vigtigt at skrive ren og effektiv kode under programmering. Hvordan skal du gøre det?

Du skal undgå almindelige programmeringsfejl som gentagne koder, dårlige variabelnavne og ikke bruge kommentarer, sprogoverbelastning, ikke sikkerhedskopiere kode, skrive kompliceret kode, ikke planlægge på forhånd, ikke spørge spørgsmål osv. At rette op på disse fejl kan hjælpe dig med at blive en bedre programmør.

E-mail
10 mest almindelige programmerings- og kodningsfejl

Kodningsfejl kan føre til så mange problemer. Disse tip hjælper dig med at undgå programmeringsfejl og holde din kode meningsfuld.

Læs Næste

Relaterede emner
  • Programmering
Om forfatteren
Yuvraj Chandra (39 artikler offentliggjort)

Yuvraj er en bachelorstudent i datalogi ved University of Delhi, Indien. Han brænder for Full Stack Webudvikling. Når han ikke skriver, udforsker han dybden af ​​forskellige teknologier.

Mere fra Yuvraj Chandra

Abonner på vores nyhedsbrev

Deltag i vores nyhedsbrev for tekniske tip, anmeldelser, gratis e-bøger og eksklusive tilbud!

Et trin mere !!!

Bekræft din e-mail-adresse i den e-mail, vi lige har sendt dig.

.