Предмет: Информатика, автор: Kakayatobulka

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

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

Ответы

Автор ответа: MrMiner1
0

#include <iostream>

using namespace std;

int main(){

int n, j=0;

cin>>n;

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

unsigned long long arrb[n];

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

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

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

for (int i=0; i<n; ++i) cout<<arrb[i]<<" ";

}


MrMiner1: если что, в первом массиве хранятся все числа Фибоначчи, а во втором только четные
MrMiner1: Также существует и вариант решения с меньшими затратами памяти (при большом N - просто выводить четные числа - примерно на четверть; использовать только второй массив (вместо первого - 3 переменные) - примерно в 4 раза)
Похожие вопросы
Предмет: Алгебра, автор: Syzuki333
Предмет: Русский язык, автор: rykov335
Напишите сжатое изложение.

Откуда берётся тепло на свете тепло от солнца ходит солнце ни зимой и ничто не шевелится станет солнышко ходить выше над головами отогревается всё на свете отстают семечки выпустит ростки зацепиться ростки землю пойдут побеги начнут расти деревья и травы вырастут травы хлеба плоды деревья насытиться животные на питаются люди соберут карму и топлива на зиму построит себе люди дома построит чугунке города все что людям нужно что идёт прямо на пользу всё это заготовляют са солнцем и во всю идёт много солнечного тепла потому и нужен всем хлеб что его растила солнце и что в нём много солнечного тепла хлеб греет того кто его ест потому и нужны дрова и бревна что у них много тепла кто закупить дров на зиму тут закупить солнечного тепла и зимой когда захочет то из желто дрова и выпустит тепло солнечно и себе в горницу а когда есть тепло то есть и движение какое именно есть движение все от тепла либо прямо от солнечного тепла либо от тепла того который заготовила солнце в угле в дровах и в хлебе и в траве.
Предмет: Математика, автор: vii5