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

Question

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

Answer 1

#include

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];</p>

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

for (int i=0; i

}

Comments

если что, в первом массиве хранятся все числа Фибоначчи, а во втором только четные

---

Также существует и вариант решения с меньшими затратами памяти (при большом N - просто выводить четные числа - примерно на четверть; использовать только второй массив (вместо первого - 3 переменные) - примерно в 4 раза)