Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи. на С++

Предыдущий
вопрос Следующий
вопрос

#include <iostream>
#include <vector>
int main() {
int N;
std::cout << "Enter the number of elements N: ";
std::cin >> N;
std::vector<int> fibonacci(N);
fibonacci[0] = 1;
fibonacci[1] = 1;
for (int i = 2; i < N; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
std::cout << "First " << N << " numbers of Fibonacci sequence: ";
for (int i = 0; i < N; i++) {
std::cout << fibonacci[i] << " ";
}
return 0;
}