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

Programmering är nära besläktat med pussel och matematik. Att lösa programmeringspussel är ett sätt att hålla dig mentalt aktiv och i form. Det hjälper till att bygga upp problemlösningskunskaper.

Fibonacci-sekvensproblemet är ett av de logikbaserade programmeringsproblemen som är roliga att lösa och som också ställs i tekniska intervjuer. Vi tycker att det är ett utmärkt projekt att finslipa dina aritmetiska färdigheter på valfritt språk.

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

Vad är en Fibonacci -sekvens?

En Fibonacci -sekvens är en serie tal där varje tal är summan av de två föregående, med utgångspunkt från 0 och 1. I matematik betecknas denna 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, ...

Skriva ut de första n Fibonacci -siffrorna

Problemmeddelande

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

Exempel 1 : Låt n = 5.

Första 5 Fibonacci -siffrorna: 0 1 1 2 3

Sålunda är utsignalen 0 1 1 2 3.

Exempel 2 : Låt n = 7.

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

Sålunda är utsignalen 0 1 1 2 3 5 8.

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

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

// 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 för att skriva ut de första n Fibonacci -siffrorna

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

# 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

Relaterat: 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 -siffrorna

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

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

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

Problemmeddelande

Du har fått ett nummer n . Du måste skriva ut Fibonacci -sekvensen till det närmaste värdet 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

Utgången är således 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

kan jag använda två olika märken av ram

Sålunda är utsignalen 0 1 1 2 3 5 8 13 21 34 55 89.

Relaterat: Hur man hittar summan av naturliga nummer med rekursion

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

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

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

Relaterat: 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 visas Python -programmet för att skriva ut Fibonacci -sekvensen upp till n -värdet:

# 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

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 finns JavaScript -programmet för att skriva ut en Fibonacci -sekvens upp till n -värdet:

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

Å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 när du programmerar. Hur går du tillväga?

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 ställa frågor etc. Att rätta till dessa misstag kan hjälpa dig att bli en bättre programmerare.

Dela med sig Dela med sig Tweet E-post 10 vanligaste programmerings- och kodningsfel

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 Relaterade ämnen

Programmering

Om författaren Yuvraj Chandra(60 artiklar publicerade)

Yuvraj är en datavetenskaplig grundstudent vid University of Delhi, Indien. Han brinner för Full Stack webbutveckling. När han inte skriver utforskar han djupet i olika tekniker.

Mer från Yuvraj Chandra

Prenumerera på vårt nyhetsbrev

Gå med i vårt nyhetsbrev för tekniska tips, recensioner, gratis e -böcker och exklusiva erbjudanden!

Klicka här för att prenumerera