Mis on Fibonacci jada ja kuidas seda Pythonis, C ++ ja JavaScriptis printida?

Programmeerimine on tihedalt seotud mõistatuste ja matemaatikaga. Programmeerimismõistatuste lahendamine on viis, kuidas hoida teid vaimselt aktiivsena ja vormis. See aitab arendada probleemide lahendamise oskusi.

Fibonacci järjestuse probleem on üks loogikapõhiseid programmeerimisprobleeme, mida on lõbus lahendada ja mida küsitakse ka tehnilistes intervjuudes. Meie arvates on suurepärane projekt oma aritmeetikaoskuste lihvimiseks mis tahes teie valitud keeles.

Kõlab hästi? Alustame. Sellest artiklist saate teada, kuidas printida kuni n termini ja n väärtusega Fibonacci jada.

Mis on Fibonacci jada?

Fibonacci jada on numbrite jada, kus iga number on kahe eelneva summa, alustades 0 ja 1. Matemaatikas tähistatakse seda jada tähega F_n.

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

Fibonacci jada:

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

Esimeste n Fibonacci numbrite printimine

Probleemipüstituses

Teile antakse number n . Peate printima Fibonacci jada kuni esimeseni n tingimused.

Näide 1 : Olgu n = 5.

Esimesed 5 Fibonacci numbrit: 0 1 1 2 3

Seega on väljund 0 1 1 2 3.

Näide 2 : Olgu n = 7.

Esimesed 7 Fibonacci numbrit: 0 1 1 2 3 5 8

Seega on väljund 0 1 1 2 3 5 8.

C ++ programm esimeste n Fibonacci numbrite printimiseks

Allpool on C ++ programm esimese n Fibonacci numbri printimiseks:

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

Väljund:

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

Pythoni programm esimeste n Fibonacci numbrite printimiseks

Allpool on Pythoni programm esimese n Fibonacci numbri printimiseks:

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

Väljund:

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

Seotud: Kuidas lisada ja lahutada kaks maatriksit C ++, Python ja JavaScriptis

JavaScripti programm esimese n Fibonacci numbri printimiseks

Allpool on JavaScripti programm esimese n Fibonacci numbri printimiseks:

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

Väljund:

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

Fibonacci jada printimine kuni n väärtuseni

Probleemipüstituses

Teile antakse number n . Peate printima Fibonacci jada lähima väärtuseni, mis on väiksem või võrdne n .

Näide 1 : Olgu n = 38.

Fibonacci jada kuni 38: 0 1 1 2 3 5 8 13 21 34

Seega on väljund 0 1 1 2 3 5 8 13 21 34.

Näide 2 : Olgu n = 91.

Fibonacci jada kuni 91: 0 1 1 2 3 5 8 13 21 34 55 89

kuidas lingitud kontot kustutada

Seega on väljund 0 1 1 2 3 5 8 13 21 34 55 89.

Seotud: Kuidas leida looduslike numbrite summa rekursiooni abil

C ++ programm Fibonacci jada printimiseks kuni n väärtuseni

Allpool on programm C ++ Fibonacci jada printimiseks kuni n -väärtuseni:

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

Väljund:

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

Seotud: Kuidas leida kahe numbri LCM ja GCD mitmes keeles

Pythoni programm Fibonacci jada printimiseks kuni n väärtuseni

Allpool on Pythoni programm Fibonacci jada printimiseks kuni n -väärtuseni:

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

Väljund:

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

Seotud: Kuidas luua ja dekodeerida QR -koodi Pythoni abil

JavaScripti programm Fibonacci jada printimiseks kuni n väärtuseni

Allpool on JavaScripti programm Fibonacci jada printimiseks kuni väärtuseni n:

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

Väljund:

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

Parandage oma programmeerimisvead

Kõik teevad programmeerimisel vigu. Kuid need vead võivad põhjustada nii palju probleeme. Programmeerimise ajal on väga oluline kirjutada puhas ja tõhus kood. Kuidas te sellesse suhtute?

Peate vältima levinud programmeerimisvigu, nagu korduv kood, halvad muutujate nimed, kommentaaride mittekasutamine, keele ülekoormus, koodi varundamata jätmine, keerulise koodi kirjutamine, ette planeerimine, küsimuste esitamata jätmine jne. Nende vigade parandamine võib aidata teil muutuda parem programmeerija.

Jaga Jaga Piiksuma E -post 10 levinumat programmeerimis- ja kodeerimisviga

Kodeerimisvead võivad põhjustada nii palju probleeme. Need näpunäited aitavad teil vältida programmeerimisvigu ja hoida oma koodi tähendusrikkana.

Loe edasi Seotud teemad

Programmeerimine

Autori kohta Yuvraj Chandra(60 artiklit avaldatud)

Yuvraj on arvutiteaduse bakalaureuseõppe üliõpilane Indias Delhi ülikoolis. Ta on kirglik Full Stacki veebiarenduse vastu. Kui ta ei kirjuta, uurib ta erinevate tehnoloogiate sügavust.

Veel Yuvraj Chandrast

Telli meie uudiskiri

Liituge meie uudiskirjaga, et saada tehnilisi näpunäiteid, ülevaateid, tasuta e -raamatuid ja eksklusiivseid pakkumisi!

Tellimiseks klõpsake siin