Ce este o secvență Fibonacci și cum tipăriți una în Python, C ++ și JavaScript?

Programarea este strâns legată de puzzle-uri și matematică. Rezolvarea puzzle-urilor de programare este o modalitate de a vă menține activ mental și în formă. Ajută la dezvoltarea abilităților de rezolvare a problemelor.

Problema secvenței Fibonacci este una dintre problemele de programare bazate pe logică, care sunt distractive de rezolvat și, de asemenea, solicitate în interviurile tehnice. Credem că este un proiect excelent pentru a vă perfecționa abilitățile aritmetice în orice limbă la alegere.

Sună bine? Să începem. În acest articol, veți afla cum să imprimați o secvență Fibonacci până la n termeni și n valoare.

Ce este o secvență Fibonacci?

O secvență Fibonacci este o serie de numere în care fiecare număr este suma celor două precedente, începând de la 0 și 1. În matematică, această secvență este notată cu F_n.

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

Secvența Fibonacci:

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

Tipărirea primelor n numere Fibonacci

Declarație problemă

Ți se dă un număr n . Trebuie să imprimați secvența Fibonacci până la prima n termeni.

Exemplul 1 : Fie n = 5.

Primele 5 numere Fibonacci: 0 1 1 2 3

Astfel, ieșirea este 0 1 1 2 3.

Exemplul 2 : Fie n = 7.

Primele 7 numere Fibonacci: 0 1 1 2 3 5 8

Astfel, ieșirea este 0 1 1 2 3 5 8.

Program C ++ pentru imprimarea primelor n numere Fibonacci

Mai jos este programul C ++ pentru a imprima primele n numere Fibonacci:

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

Ieșire:

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

Program Python pentru a imprima primele n numere Fibonacci

Mai jos este programul Python pentru a imprima primele n numere Fibonacci:

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

Ieșire:

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

Related: Cum se adaugă și se scade două matrice în C ++, Python și JavaScript

Program JavaScript pentru a imprima primele n numere Fibonacci

Mai jos este programul JavaScript pentru a imprima primele n numere Fibonacci:

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

Ieșire:

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

Tipărirea secvenței Fibonacci până la n valoare

Declarație problemă

Ți se dă un număr n . Trebuie să imprimați secvența Fibonacci la cea mai apropiată valoare mai mică sau egală cu n .

Exemplul 1 : Fie n = 38.

Secvența Fibonacci până la 38: 0 1 1 2 3 5 8 13 21 34

Astfel, ieșirea este 0 1 1 2 3 5 8 13 21 34.

Exemplul 2 : Fie n = 91.

Secvența Fibonacci până la 91: 0 1 1 2 3 5 8 13 21 34 55 89

cele mai bune aplicații pentru ceasul Samsung Galaxy

Astfel, ieșirea este 0 1 1 2 3 5 8 13 21 34 55 89.

Related: Cum să găsiți suma numerelor naturale folosind recursivitatea

Program C ++ pentru a imprima secvența Fibonacci până la n valoare

Mai jos este programul C ++ pentru a imprima secvența Fibonacci până la valoarea n:

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

Ieșire:

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

În legătură cu: Cum să găsiți LCM și GCD a două numere în mai multe limbi

Program Python pentru a imprima secvența Fibonacci până la n valoare

Mai jos este programul Python pentru a imprima secvența Fibonacci până la valoarea n:

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

Ieșire:

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

Legate de: Cum se creează și se decodează un cod QR folosind Python

Program JavaScript pentru a imprima secvența Fibonacci până la n valoare

Mai jos este programul JavaScript pentru a imprima o secvență Fibonacci până la valoarea 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);

Ieșire:

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

Remediați greșelile de programare

Toată lumea face greșeli în timp ce programează. Dar aceste greșeli pot duce la atâtea probleme. Este foarte important să scrieți un cod curat și eficient în timpul programării. Cum te descurci?

Trebuie să evitați greșelile obișnuite de programare, cum ar fi codul repetitiv, numele de variabile greșite, neutilizarea comentariilor, supraîncărcarea limbajului, copierea de rezervă a codului, scrierea codului complicat, neplanificarea în avans, nu punerea întrebărilor etc. Corectarea acestor greșeli vă poate ajuta să deveniți un mai bun programator.

Acțiune Acțiune Tweet E-mail 10 Cele mai frecvente greșeli de programare și codificare

Greșelile de codare pot duce la atâtea probleme. Aceste sfaturi vă vor ajuta să evitați greșelile de programare și să vă mențineți codul semnificativ.

Citiți în continuare Subiecte asemănătoare

Programare

Despre autor Yuvraj Chandra(60 de articole publicate)

Yuvraj este student la Universitatea din Delhi, India. Este pasionat de dezvoltarea web Full Stack. Când nu scrie, explorează profunzimea diferitelor tehnologii.

Mai multe de la Yuvraj Chandra

Aboneaza-te la newsletter-ul nostru

Alăturați-vă newsletter-ului pentru sfaturi tehnice, recenzii, cărți electronice gratuite și oferte exclusive!

Faceți clic aici pentru a vă abona