Sekwencja Fibonacciego to osobliwa seria liczb nazwana na cześć włoskiego matematyka, znanego jako Fibonacci. Zaczynając od 0 i 1, każda nowa liczba w szeregu Fibonacciego jest po prostu sumą dwóch poprzedzających ją. Na przykład, zaczynając od 0 i 1, pierwsze 5 liczb w sekwencji to 0, 1, 1, 2, 3 i tak dalej. Z tego artykułu dowiemy się, jak napisać serię Fibonacciego w języku C ++.
Następujące wskaźniki zostaną omówione w tym artykule,
- Co to jest Seria Fibonacciego?
- C ++ Program do generowania serii Fibonacciego do liczby wprowadzonej przez użytkownika
- Program C ++ do generowania serii Fibonacciego przy użyciu rekursji
Zacznijmy!
sortuj tablicę w C ++
Co to jest Seria Fibonacciego?
Szereg Fibonacciegojest series liczb utworzonych przez dodanie dwóch poprzednich liczb w serii. Pierwsze dwa wyrazy to odpowiednio zero i jeden. Kolejne terminy są generowane po prostu przez dodanie dwóch poprzednich terminów.
Oto przykład serii Fibonacciego: 0,1,1,2,3,5,8,13 & hellip.etc.
W powyższym przykładzie 0 i 1 to pierwsze dwa wyrazy serii. Te dwa terminy są drukowane bezpośrednio. Trzeci termin tworzy się poprzez dodanie pierwszych dwóch terminów. W tym przypadku 0 i 1. Otrzymujemy 0 + 1 = 1. Stąd 1 jest drukowane jako trzeci termin. Następny termin jest generowany przy użyciu drugiego i trzeciego terminu, a nie przy użyciu pierwszego terminu. Odbywa się to do liczby terminów żądanych przez użytkownika. W powyższym przykładzie użyliśmy ośmiu terminów.
Oto program w C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // akceptacja warunków cout<<'Fibonacci Series: ' for(i=0 iWynik:
W powyższym programie najpierw deklarujemy wszystkie zmienne. Najpierw ustawiamy wartości dla pierwszego i drugiego, będą to zmienne, których użyjemy do wygenerowania kolejnych terminów. Następnie deklarujemy termin n, który będzie zawierał liczbę wyrazów. Mamy termin przechowujący sumę dwóch cyfr zwanych sumą. Ostatni termin to i. Służy do iteracji w pętli for.
Akceptujemy liczbę warunków od użytkownika i przechowujemy ją w n. Mamy wtedy pętlę for, która biegnie od 0 do liczby terminów żądanych przez użytkownika, czyli n.
Wewnątrz pętli for mamy najpierw instrukcję if z warunkiem sprawdzającym, czy wartość i, jeśli jest mniejsza od 1. Jeśli wynosi zero lub jeden, jest drukowany w zależności od liczby terminów. Służy do drukowania początkowego zera i jedynki, gdy jest więcej niż dwa terminy.
Jeśli liczba terminów jest większa niż jeden, wykonywana jest druga część pętli. W tej części do zmiennej sumy przypisywane jest dodanie pierwszej i drugiej zmiennej. Następny termin to zmienna suma. Na przykład pierwsza i druga, których wartości to 0 i 1, są dodawane, aby uzyskać sumę równą 1.
W następnej części przypisujemy wartość drugiego członu do pierwszego, a następnie wartość sumy do drugiego. Dzieje się tak, ponieważ dla następnego terminu poprzednie dwie wartości są zmieniane, gdy drukowana jest nowa wartość. To jest wartość sumaryczna. Jeśli weźmiemy pod uwagę 0 i 1 przypisane do pierwszego i drugiego, po tym kroku wartość pierwszego będzie równa 1, a wartość drugiego również będzie równa 1, ponieważ wartość sumy wynosi 1.
Po wyjściu z innej części drukujemy sumę. Jest to wykonywane, dopóki wartość i nie stanie się równa n. Pętla zrywa się i wychodzimy z programu.
co to jest instancja w java
Przechodząc do tego artykułu o serii Fibonacciego w C ++
Program C ++ do generowania serii Fibonacciego do liczby wprowadzonej przez użytkownika
Kod:
#include using namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n koszt<<'Fibonacci Series: '< Wynik:
W tym programie termin końcowy bierzemy od użytkownika. Musimy wyświetlić szereg Fibonacciego do tej liczby. Odbywa się to za pomocą pętli while.
Bierzemy dane wejściowe od użytkownika, który jest ostatnim terminem. Następnie wydrukuj pierwszy i drugi termin. Następnie dodaj pierwsze i drugie i zapisz je w sumie.
Następnie jest pętla while. Działa do momentu, gdy wartość sumy będzie mniejsza niż liczba wprowadzona przez użytkownika. Wewnątrz pętli while najpierw wydrukuj sumę.
W następnej części przypisujemy wartość drugiego członu do pierwszego, a następnie wartość sumy do drugiego. Dodajemy ponownie dodając pierwszy i drugi termin i przypisując go do sumy.
Pętla przebiega do momentu, gdy suma będzie większa niż liczba wprowadzona przez użytkownika.
Kontynuując ten artykuł o Seriach Fibonacciego w C ++, napiszemy program w C ++ do drukowania szeregów Fibonacciego przy użyciu rekurencji.
Program C ++ do generowania serii Fibonacciego przy użyciu rekursji
Innym sposobem programowania generacji szeregów Fibonacciego jest użycie rekurencji.
Kod:
#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // akceptacja warunków cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Wynik:
W tym programie wykorzystujemy rekurencję do generowania szeregu Fibonacciego. Funkcja Fibonacci jest wywoływana rekurencyjnie, dopóki nie otrzymamy wyniku.
program do sortowania wyboru w java
W funkcji najpierw sprawdzamy, czy liczba n wynosi zero czy jeden. Jeśli tak, zwracamy wartość n. Jeśli nie, rekurencyjnie nazywamy Fibonacciego z wartościami n-1 i n-2.
Oto sposoby generowania szeregu Fibonacciego. W ten sposób dotarliśmy do końca tego artykułu.
Masz do nas pytanie? Wspomnij o tym w sekcji komentarzy tego bloga „Seria Fibonacciego w C ++”, a my skontaktujemy się z Tobą tak szybko, jak to możliwe.