Предмет: Информатика,
автор: Kakayatobulka
Заполнить массив первыми N четными числами Фибоначчи
N вводится с клавиатуры
язык си или с++
Ответы
Автор ответа:
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:
если что, в первом массиве хранятся все числа Фибоначчи, а во втором только четные
Также существует и вариант решения с меньшими затратами памяти (при большом N - просто выводить четные числа - примерно на четверть; использовать только второй массив (вместо первого - 3 переменные) - примерно в 4 раза)
Похожие вопросы
Предмет: Литература,
автор: mery3660
Предмет: Алгебра,
автор: Syzuki333
Предмет: Русский язык,
автор: rykov335
Предмет: Математика,
автор: вирлп
Предмет: Математика,
автор: vii5