Odcinek 6 - Wyznaczanie ciągu Fibonacciego

Question

Witam, otóż jakoś nie bardzo rozumiem następujący zapis:

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

Dlaczego jeżeli wpiszę w programie tak:

cout<<endl<<"Wyraz nr "<<n<<": "<<fib[n];

To wyświetla mi jakieś bzdury. Na filmie pan Mirosław powiedział, że numerujemy od 0 i nic poza tym. Mógłby mi ktoś to jakoś bardziej rozjaśnić?

Answer 1

Pokaż cały kod, bo nie oglądałem tego kursu, a nie chce mi się szukać.

Prawdopodobnie chodzi o to, że w programowaniu tablice liczymy od zera. Jeżeli chcemy się odwołać do pierwszego elementu to musimy zapisać to tak:

fib[0];

A nie tak:

fib[1];

Przypuszczam, że n to jest liczba, którą wpisujemy, więc jeżeli użytkownik chce otrzymać wyraz numer 5 to tak naprawdę odwołuje się do czwartego elementu tablicy, ponieważ tablice liczymy od zera :)

Twój drugi przykład pokazuje liczbę z kosmosu, ponieważ wychodzi poza tablicę, więc może tam być dowolna wartość, która pozostała np. po innej zmiennej w pamięci ram.

Comments

Wstawiłem kod niżej.

Answer 2

Tak wygląda cały kod:

int fib[100000];
int n;

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

    

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

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

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

Jeżeli usunę -1 w ostatniej linijce to wynikiem programu jest zawsze zero.