Co to jest ciąg Fibonacciego i jak go wydrukować w Pythonie, C++ i JavaScript?

Programowanie jest ściśle związane z zagadkami 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, aby doskonalić swoje umiejętności arytmetyczne 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 seria liczb, gdzie każda liczba jest sumą dwóch poprzednich, zaczynając od 0 i 1. W matematyce ten ciąg jest oznaczony przez F_nie.

fa0 = 0 i F1 = 1.
i
fanie = 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 nie. Musisz wydrukować ciąg Fibonacciego do pierwszego nie 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

Zatem 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:

// Program w C++ do drukowania ciągu Fibonacciego do n terminów
#zawierać 
używając standardowej przestrzeni nazw;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int następnyTerm;
jeśli (n<1)
{
powrót;
}
cout << "Sekwencja Fibonacciego Upto" << n << " terminy:" << endl;
cout << a << " ";
dla (int i=1; ja{
cout << b << " ";
// Następny termin to suma dwóch ostatnich terminów
następny termin = a + b;
a = b;
b = następny termin;
}
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);
zwróć 0;
}

Wynik:

Sekwencja Fibonacciego Do 5 terminów:
0 1 1 2 3 
Sekwencja Fibonacciego do 7 terminów:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego Do 3 terminów:
0 1 1 
Sekwencja Fibonacciego do 10 terminów:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego Do 8 terminów:
0 1 1 2 3 5 8 13

Program Pythona do drukowania pierwszych liczb Fibonacciego

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

# Program w Pythonie do drukowania sekwencji Fibonacciego do n terminów
def printFibonacciSequence (n):
a = 0
b = 1
jeśli (n < 1):
powrót
print("Sekwencja Fibonacciego do zapisu", n, "warunki:")
drukuj (a, end=" ")
dla i w zakresie (1, n):
drukuj (b, end=" ")
# Następny termin to suma dwóch ostatnich terminów
następny termin = a + b
a = b
b = następny okres
wydrukować()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Wynik:

Sekwencja Fibonacciego Do 5 terminów:
0 1 1 2 3 
Sekwencja Fibonacciego do 7 terminów:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego Do 3 terminów:
0 1 1 
Sekwencja Fibonacciego do 10 terminów:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego Do 8 terminów:
0 1 1 2 3 5 8 13

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

Program JavaScript do drukowania pierwszych liczb n Fibonacciego

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

// program JavaScript do drukowania ciągu Fibonacciego do n wyrazów
funkcja printFibonacciSequence (n) {
niech a = 0, b = 1;
niech nextTerm;
jeśli (n<1) {
powrót;
}
document.write("Sekwencja Fibonacciego do " + n + " terminy:" + "
");
dokument.zapis (+ " ");
dla (niech i=1; jadokument.zapis (b + " ");
// Następny termin to suma dwóch ostatnich terminów
następny termin = a + b;
a = b;
b = następny termin;
}
dokument.zapis("
");
}
niech n1 = 5;
printFibonacciSequence (n1);
niech n2 = 7;
printFibonacciSequence (n2);
niech n3 = 3;
printFibonacciSequence (n3);
niech n4 = 10;
printFibonacciSequence (n4);
niech n5 = 8;
printFibonacciSequence (n5);

Wynik:

Sekwencja Fibonacciego Do 5 terminów:
0 1 1 2 3 
Sekwencja Fibonacciego do 7 terminów:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego Do 3 terminów:
0 1 1 
Sekwencja Fibonacciego do 10 terminów:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego Do 8 terminów:
0 1 1 2 3 5 8 13

Drukowanie sekwencji Fibonacciego do n wartości

Stwierdzenie problemu

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

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

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

Związane z: 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:

// program w C++ do drukowania sekwencji Fibonacciego do wartości n
#zawierać 
używając standardowej przestrzeni nazw;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
suma int = 0;
cout << "Sekwencja Fibonacciego Upto" << n << ":" << endl;
natomiast (suma <= n)
{
cout << suma << " ";
a = b;
b = suma;
// Następny termin to suma dwóch ostatnich terminów
suma = 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);
zwróć 0;
}

Wynik:

Sekwencja Fibonacciego do 38:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego do 56:
0 1 1 2 3 5 8 13 21 34 55 
Sekwencja Fibonacciego do 12:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sekwencja Fibonacciego do 33:
0 1 1 2 3 5 8 13 21

Związane z: 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:

# Program w Pythonie do drukowania sekwencji Fibonacciego do wartości n
def printFibonacciSequence (n):
a = 0
b = 1
suma = 0
print("Sekwencja Fibonacciego upto", n, ":")
natomiast (suma<=n):
drukuj (suma, end=" ")
a = b
b = suma
# Następny termin to suma dwóch ostatnich terminów
suma = a + b
wydrukować()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Wynik:

Sekwencja Fibonacciego do 38:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego do 56:
0 1 1 2 3 5 8 13 21 34 55 
Sekwencja Fibonacciego do 12:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sekwencja Fibonacciego do 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:

// program JavaScript do drukowania sekwencji Fibonacciego do wartości n
funkcja printFibonacciSequence (n) {
niech a = 0, b = 1;
niech suma = 0;
document.write("Sekwencja Fibonacciego do " + n + ":" + "
");
natomiast (suma <= n)
{
dokument.zapis (suma + " ");
a = b;
b = suma;
// Następny termin to suma dwóch ostatnich terminów
suma = a + b;
}
dokument.zapis("
");
}
niech n1 = 38;
printFibonacciSequence (n1);
niech n2 = 56;
printFibonacciSequence (n2);
niech n3 = 12;
printFibonacciSequence (n3);
niech n4 = 91;
printFibonacciSequence (n4);
niech n5 = 33;
printFibonacciSequence (n5);

Wynik:

Sekwencja Fibonacciego do 38:
0 1 1 2 3 5 8 13 21 34 
Sekwencja Fibonacciego do 56:
0 1 1 2 3 5 8 13 21 34 55 
Sekwencja Fibonacciego do 12:
0 1 1 2 3 5 8 
Sekwencja Fibonacciego do 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sekwencja Fibonacciego do 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, brak tworzenia kopii zapasowych kodu, pisanie skomplikowanego kodu, nieplanowanie z góry, brak pytań pytania itp. Naprawienie tych błędów może pomóc ci stać się lepszym programistą.

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

O autorze

Rozwiń, aby przeczytać całą historię