Заполнить массив первыми N четными числами ФибоначчиN вводится с клавиатурыязык си

Заполнить массив первыми N четными числами Фибоначчи

N вводится с клавиатуры
язык си либо с++

Задать свой вопрос
1 ответ

include lt;iostreamgt;

using namespace std;

int main()

int n, j=0;

cingt;gt;n;

unsigned long long arr[3*n+1];

unsigned long long arrb[n];

arr[0]=0; arr[1]=1;

for (int i=2; ilt;3*n+1; ++i) arr[i]=arr[i-1]+arr[i-2];

for (int i=3; ilt;3*n+1; i+=3, ++j) arrb[j]=arr[i];

for (int i=0; ilt;n; ++i) coutlt;lt;arrb[i]lt;lt;" ";

Миша Ханяфиев
если что, в первом массиве хранятся все числа Фибоначчи, а во втором только четные
Карина Нещименко
Также существует и вариант решения с наименьшими затратами памяти (при большенном N - просто выводить четные числа - приблизительно на четверть; использовать только 2-ой массив (вместо первого - 3 переменные) - приблизительно в 4 раза)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт