Odpowiedź:
#include <iostream>
int main()
{
int n, liczby[2000], suma; //deklaracja n, tablicy z 2000 miejscami i suma
std::cout << "Podaj ile liczb ciągu Fib, program ma wypisać: ";
std::cin >> n; //Pobiera ile liczb ma być
//Przypisanie pierwszych liczb, które zawsze są równe 1
liczby[0] = 1;
liczby[1] = 1;
//Pętla wykonuje się dopóki i jest mniejsze od n
for (int i = 0; i < n; i++) {
if (i >= 2) //sprawdza czy i jest większe lub równe 2, ponieważ indeks //jest i - 2
liczby[i] = liczby[i - 2] + liczby[i - 1];
std::cout << liczby[i] << " "; //wypisanie aktualnej liczby
}
}
Wyjaśnienie: