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 å bygge opp problemløsingsevner.

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

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 serie med tall hvor hvert tall er summen av de to foregående, som starter fra 0 og 1. I matematikk er denne sekvensen betegnet 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, ...

Skrive ut de første n Fibonacci -tallene

Problemstilling

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

Eksempel 1 : La n = 5.

Første 5 Fibonacci -tall: 0 1 1 2 3

Dermed er utgangen 0 1 1 2 3.

Eksempel 2 : La n = 7.

Første 7 Fibonacci -tall: 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 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;  
}

Produksjon:

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 for å skrive ut de første n Fibonacci -tallene

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

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

Produksjon:

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

Relatert: Slik legger du til og trekker 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 n Fibonacci -tallene:

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

Produksjon:

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

Skrive ut Fibonacci -sekvensen Opp til n -verdi

Problemstilling

Du har gitt et nummer n . Du må skrive ut Fibonacci -sekvensen til den nærmeste verdien 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

hva du skal gjøre hvis Facebook -kontoen din har blitt hacket

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

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

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

Relatert: Hvordan finne LCM og GCD for to tall på flere språk

Python -program for å skrive ut Fibonacci -sekvensen opptil n verdi

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

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

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

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

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

Rett opp dine programmeringsfeil

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 gjør du 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 stille spørsmål osv. Å rette opp disse feilene kan hjelpe deg til å bli en bedre programmerer.

Dele Dele kvitring E -post 10 mest vanlige programmerings- og kodingsfeil

Kodingsfeil kan føre til så mange problemer. Disse tipsene hjelper deg med å unngå programmeringsfeil og holder koden din meningsfylt.

Les neste Relaterte temaer

Programmering

Om forfatteren Yuvraj Chandra(60 artikler publisert)

Yuvraj er en informatikkstudent ved University of Delhi, India. Han brenner for Full Stack webutvikling. Når han ikke skriver, utforsker han dybden i forskjellige teknologier.

Mer fra Yuvraj Chandra

Abonner på vårt nyhetsbrev

Bli med i vårt nyhetsbrev for tekniske tips, anmeldelser, gratis ebøker og eksklusive tilbud!

Klikk her for å abonnere