Ciąg Fibonacciego - Kurs C++ odc.5

Question

Witam,

Mam pytanie odnośnie kursu c++ u Pana Mirosława. Jako drugi kod był pokazany ciąg Fibonacciego. Mam pytanie odnośnie tej 1 pętli. Dla zobrazowania zapiszę:

fib[0] = 1;

fib[1] = 1;

fib[2] = fib[1] + fib[0]

fib[3] = fib[2] + fib[1]

fib[4] = fib[3] + fib[2] //?? 2+3 nie jest równe 5

itd....

Dlaczego tak się dzieje? Wiem, że to może trochę głupie pytanie, ale nie jestem w stanie tego zrozumieć, a bardzo bym chciał, ponieważ uważam, że wiedza, którą przekazuje Pan Mirosław jest bezcenna. Z góry dzięki za wszystkie odpowiedzi. Poniżej kod (zaznaczyłem czerwonym):

 

 

#include <iostream>
#include <iomanip>
using namespace std;

long double fib[100000]; int n;

int main()
{
    cout << "Ile liczb Fibonacciego mam wyznaczyc: ";
    cin>>n;

    fib[0]=1;
    fib[1]=1;

    for (int i=2; i<n; i++)
    {
        fib[i] = fib[i-1] + fib[i-2];
    }

cout<<setprecision(10000);

    //for (int i=0; i<n; i++)
    //{
    //    cout<<endl<<"wyraz nr"<<i+1<<": "<<fib[i];
    //}

cout<<endl<<"wyraz nr "<<n<<":"<<fib[n-1];

//cout<<"zlota liczba: "<<fib[n-1]/fib[n-2];

    return 0;
}

 

Answer 1

Ciąg Fibonacciego jest ciągiem w którym następny wyraz ciągu jest równy sumie dwóch poprzednich:

1 1 2 3 5 8 13 21 itd.

a fib[4] to nie oznacza że 2 + 3 =4, tylko to żeby wynik dodawania 2 + 3 jest przechowywany w tablicy "fib" o indeksie 4.

ta pętla cały czas sumuje dwa poprzednie tyle razy ile podałeś na początku. A na końcu wyświetla ta liczbę.

A tak z innej bajki co tam robi: <span style="color:#ff0000">??

Comments

Okej. Dzięki wielkie. Źle sobie zrozumiałem. A ten <span> to od tego, że kolor czcionki chciałem zrobić na czerwono. I się to tak skończyło. Dzięki wielkie jeszcze raz.

---

C++ i HTML/CSS to nie to samo pamiętaj  byli tu tacy co to mylili

---

Wiem, wiem. To przez edytor wbudowany na forum.

 

---

Przy edycji pytania jest kolor czerwony. Taka ciekawostka