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

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

Ответы 3

  • если что, в первом массиве хранятся все числа Фибоначчи, а во втором только четные
  • Также существует и вариант решения с меньшими затратами памяти (при большом N - просто выводить четные числа - примерно на четверть; использовать только второй массив (вместо первого - 3 переменные) - примерно в 4 раза)
  • #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]<<" ";

    }

  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years