Hvad er en Fibonacci -sekvens, og hvordan udskriver du en i Python, C ++ og JavaScript?

Programmering er tæt forbundet med gåder og matematik. At løse programmeringspuslespil er en måde at holde dig mentalt aktiv og i form. Det hjælper med at opbygge problemløsningsevner.

Fibonacci-sekvensproblemet er et af de logikbaserede programmeringsproblemer, der er sjove at løse og også stilles i tekniske interviews. Vi synes, det er et glimrende 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 udtryk og n værdi.

Hvad er en Fibonacci -sekvens?

En Fibonacci -sekvens er en række tal, hvor hvert tal er summen af de to foregående, der starter fra 0 og 1. I matematik betegnes denne sekvens med F_n.

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-2

Fibonacci -sekvens:

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

Udskrivning af de første n Fibonacci -tal

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.

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 -tal

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

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

Produktion:

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 til udskrivning af de første n Fibonacci -tal

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

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

Produktion:

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

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

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

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

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

Produktion:

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

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

amazon music unlimited vs prime music

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

Relateret: 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 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;  
}

Produktion:

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

Relateret: Sådan finder du LCM og GCD for 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 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)

Produktion:

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

Relaterede: Sådan opretter og dekoder du 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 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);

Produktion:

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

Ret dine programmeringsfejl

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

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

Del Del Tweet E -mail 10 mest almindelige programmerings- og kodningsfejl

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

Læs Næste Relaterede emner

Programmering

Om forfatteren Yuvraj Chandra(60 artikler udgivet)

Yuvraj er en datalogi bachelorstuderende ved University of Delhi, Indien. Han brænder for Full Stack Web Development. Når han ikke skriver, undersøger han dybden af forskellige teknologier.

Mere fra Yuvraj Chandra

Abonner på vores nyhedsbrev

Tilmeld dig vores nyhedsbrev for at få tekniske tips, anmeldelser, gratis e -bøger og eksklusive tilbud!

Klik her for at abonnere