Co to jest sekwencja Fibonacciego i jak ją wydrukować w Pythonie, C++ i JavaScript?

Co to jest sekwencja Fibonacciego i jak ją wydrukować w Pythonie, C++ i JavaScript?

Programowanie jest ściśle związane z łamigłówkami i matematyką. Rozwiązywanie zagadek programistycznych to sposób na utrzymanie aktywności umysłowej i sprawności. Pomaga budować umiejętności rozwiązywania problemów.





Problem sekwencji Fibonacciego jest jednym z problemów programowania opartego na logice, które są zabawne do rozwiązania, a także zadawane podczas wywiadów technicznych. Uważamy, że to doskonały projekt do doskonalenia umiejętności arytmetycznych w dowolnym wybranym przez Ciebie języku.





Brzmi dobrze? Zacznijmy. W tym artykule dowiesz się, jak wydrukować ciąg Fibonacciego do n wyrazów i n wartości.





Co to jest ciąg Fibonacciego?

Ciąg Fibonacciego to ciąg liczb, gdzie każda liczba jest sumą dwóch poprzednich, zaczynając od 0 i 1. W matematyce ciąg ten jest oznaczony przez Fn.

F0 = 0 and F1 = 1.
and
Fn = Fn-1 + Fn-2

Ciąg Fibonacciego:



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

Drukowanie pierwszych n liczb Fibonacciego

Stwierdzenie problemu

Masz numer n . Musisz wydrukować ciąg Fibonacciego do pierwszego n warunki.

Przykład 1 : Niech n = 5.





Pierwsze 5 liczb Fibonacciego: 0 1 1 2 3

Tak więc wyjście to 0 1 1 2 3.





Przykład 2 : Niech n = 7.

Pierwsze 7 liczb Fibonacciego: 0 1 1 2 3 5 8

Tak więc wyjście to 0 1 1 2 3 5 8.

Program C++ do drukowania pierwszych liczb Fibonacciego

Poniżej znajduje się program C++ do drukowania pierwszych n liczb Fibonacciego:

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

Wyjście:

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 Pythona do drukowania pierwszych n liczb Fibonacciego

Poniżej znajduje się program Pythona do drukowania pierwszych n liczb Fibonacciego:

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

Wyjście:

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

Powiązane: Jak dodawać i odejmować dwie macierze w C++, Pythonie i JavaScript

Program JavaScript do drukowania pierwszych liczb Fibonacciego

Poniżej znajduje się program JavaScript do drukowania pierwszych n liczb Fibonacciego:

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

Wyjście:

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

Drukowanie sekwencji Fibonacciego do n wartości

Stwierdzenie problemu

Masz numer n . Musisz wydrukować ciąg Fibonacciego do najbliższej wartości mniejszej lub równej n .

Przykład 1 : Niech n = 38.

Ciąg Fibonacciego do 38: 0 1 1 2 3 5 8 13 21 34

Zatem wynik wynosi 0 1 1 2 3 5 8 13 21 34.

Przykład 2 : Niech n = 91.

Ciąg Fibonacciego do 91: 0 1 1 2 3 5 8 13 21 34 55 89

jak usunąć konto linkedin

Zatem wynik wynosi 0 1 1 2 3 5 8 13 21 34 55 89.

Powiązane: Jak znaleźć sumę liczb naturalnych za pomocą rekurencji?

Program C++ do drukowania sekwencji Fibonacciego do n wartości

Poniżej znajduje się program C++ do drukowania ciągu Fibonacciego do wartości 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;
}

Wyjście:

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

Powiązane: Jak znaleźć LCM i NWD dwóch liczb w wielu językach?

Program Pythona do drukowania sekwencji Fibonacciego do n wartości

Poniżej znajduje się program Pythona do drukowania sekwencji Fibonacciego do wartości 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)

Wyjście:

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

Związane z: Jak tworzyć i dekodować kod QR za pomocą Pythona?

Program JavaScript do drukowania sekwencji Fibonacciego do n wartości

Poniżej znajduje się program JavaScript do drukowania sekwencji Fibonacciego do wartości 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);

Wyjście:

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

Napraw swoje błędy programistyczne

Każdy popełnia błędy podczas programowania. Ale te błędy mogą prowadzić do wielu problemów. Bardzo ważne jest pisanie czystego i wydajnego kodu podczas programowania. Jak sobie z tym radzisz?

Musisz unikać typowych błędów programistycznych, takich jak powtarzający się kod, złe nazwy zmiennych, nieużywanie komentarzy, przeciążenie języka, nie tworzenie kopii zapasowych kodu, pisanie skomplikowanego kodu, nieplanowanie z wyprzedzeniem, nie zadawanie pytań itp. Naprawienie tych błędów może pomóc ci stać się lepszy programista.

Udział Udział Ćwierkać E-mail 10 najczęstszych błędów w programowaniu i kodowaniu

Błędy w kodowaniu mogą prowadzić do wielu problemów. Te wskazówki pomogą Ci uniknąć błędów programistycznych i zachować znaczenie kodu.

Czytaj dalej
Powiązane tematy
  • Programowanie
O autorze Yuvraj Chandra(60 opublikowanych artykułów)

Yuvraj jest studentem informatyki na Uniwersytecie w Delhi w Indiach. Jest pasjonatem Full Stack Web Development. Kiedy nie pisze, bada głębię różnych technologii.

Więcej od Yuvraja Chandra

Zapisz się do naszego newslettera

Dołącz do naszego newslettera, aby otrzymywać porady techniczne, recenzje, bezpłatne e-booki i ekskluzywne oferty!

Kliknij tutaj, aby zasubskrybować