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.