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 învăța 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.

F0 = 0 și F1 = 1.
și
Fn = Fn-1 + Fn-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 pentru a imprima secvența Fibonacci până la n termeni
#include 
folosind spațiul de nume std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
dacă (n <1)
{
întoarcere;
}
cout << "Fibonacci Sequence Upto" << n << "termeni:" << endl;
cout << a << "";
pentru (int i = 1; eu{
cout << b << "";
// Termenul următor este suma ultimilor doi termeni
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);
retur 0;
}

Ieșire:

Secvența Fibonacci Până la 5 termeni:
0 1 1 2 3 
Secvența Fibonacci Până la 7 termeni:
0 1 1 2 3 5 8 
Secvența Fibonacci Până la 3 termeni:
0 1 1 
Secvența Fibonacci Până la 10 termeni:
0 1 1 2 3 5 8 13 21 34 
Secvența Fibonacci Până la 8 termeni:
0 1 1 2 3 5 8 13

Programul Python pentru a imprima primele n numere Fibonacci

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

# Program Python pentru a imprima secvența Fibonacci până la n termeni
def printFibonacciSequence (n):
a = 0
b = 1
dacă (n <1):
întoarcere
print ("Secvența Fibonacci până la", n, "termeni:")
print (a, end = "")
pentru i în intervalul (1, n):
print (b, end = "")
# Termenul următor este suma ultimilor doi termeni
nextTerm = a + b
a = b
b = nextTerm
imprimare()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Ieșire:

Secvența Fibonacci Până la 5 termeni:
0 1 1 2 3 
Secvența Fibonacci Până la 7 termeni:
0 1 1 2 3 5 8 
Secvența Fibonacci Până la 3 termeni:
0 1 1 
Secvența Fibonacci Până la 10 termeni:
0 1 1 2 3 5 8 13 21 34 
Secvența Fibonacci Până la 8 termeni:
0 1 1 2 3 5 8 13

Legate de: 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:

// Program JavaScript pentru a imprima secvența Fibonacci până la n termeni
funcția printFibonacciSequence (n) {
să a = 0, b = 1;
lasa nextTerm;
dacă (n <1) {
întoarcere;
}
document.write (secvența Fibonacci până la "+ n +" termeni: "+"
");
document.write (a + "");
pentru (să i = 1; eudocument.write (b + "");
// Termenul următor este suma ultimilor doi termeni
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write („
");
}
fie n1 = 5;
printFibonacciSequence (n1);
fie n2 = 7;
printFibonacciSequence (n2);
fie n3 = 3;
printFibonacciSequence (n3);
fie n4 = 10;
printFibonacciSequence (n4);
fie n5 = 8;
printFibonacciSequence (n5);

Ieșire:

Secvența Fibonacci Până la 5 termeni:
0 1 1 2 3 
Secvența Fibonacci Până la 7 termeni:
0 1 1 2 3 5 8 
Secvența Fibonacci Până la 3 termeni:
0 1 1 
Secvența Fibonacci Până la 10 termeni:
0 1 1 2 3 5 8 13 21 34 
Secvența Fibonacci Până la 8 termeni:
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

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

Legate de: Cum se găsește 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:

// Program C ++ pentru a imprima secvența Fibonacci până la n valoare
#include 
folosind spațiul de nume std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int sumă = 0;
cout << "Fibonacci Sequence Upto" << n << ":" << endl;
while (suma <= n)
{
cout << sum << "";
a = b;
b = suma;
// Termenul următor este suma ultimilor doi termeni
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);
retur 0;
}

Ieșire:

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

Legate de: 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:

# Program Python pentru a imprima secvența Fibonacci până la n valoare
def printFibonacciSequence (n):
a = 0
b = 1
sumă = 0
print ("Secvența Fibonacci până la", n, ":")
while (suma <= n):
print (sum, end = "")
a = b
b = suma
# Termenul următor este suma ultimilor doi termeni
sumă = a + b
imprimare()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Ieșire:

Secvența Fibonacci până la 38:
0 1 1 2 3 5 8 13 21 34 
Secvența Fibonacci până la 56:
0 1 1 2 3 5 8 13 21 34 55 
Secvența Fibonacci până la 12:
0 1 1 2 3 5 8 
Secvența Fibonacci până la 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Secvența Fibonacci până la 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:

// Program JavaScript pentru a imprima secvența Fibonacci până la valoarea n
funcția printFibonacciSequence (n) {
să a = 0, b = 1;
let sum = 0;
document.write ("Secvența Fibonacci până la" + n + ":" + "
");
while (suma <= n)
{
document.write (sumă + "");
a = b;
b = suma;
// Termenul următor este suma ultimilor doi termeni
sumă = a + b;
}
document.write („
");
}
fie n1 = 38;
printFibonacciSequence (n1);
fie n2 = 56;
printFibonacciSequence (n2);
fie n3 = 12;
printFibonacciSequence (n3);
fie n4 = 91;
printFibonacciSequence (n4);
fie n5 = 33;
printFibonacciSequence (n5);

Ieșire:

Secvența Fibonacci până la 38:
0 1 1 2 3 5 8 13 21 34 
Secvența Fibonacci până la 56:
0 1 1 2 3 5 8 13 21 34 55 
Secvența Fibonacci până la 12:
0 1 1 2 3 5 8 
Secvența Fibonacci până la 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Secvența Fibonacci până la 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 greșite ale variabilelor, nu utilizarea comentariilor, supraîncărcare de limbă, nu se face backup pentru cod, se scrie cod complicat, nu se planifică din timp, nu se cere întrebări etc. Rectificarea acestor greșeli vă poate ajuta să deveniți un programator mai bun.

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

Despre autor

Extindeți pentru a citi povestea completă