Первый элемент массива равен 1 а остальные почему-то нулю

@vyatr2 · Регистрация: 27.10.2014

Author24 — интернет-сервис помощи студентам

Здраствуйте есть вопрос к задаче: дана программу реализовывающую вычисление последовательности Фиббоначи до определённого номера последовательности N ( номер вводится с клавиатуры). Вычисленная последовательность должна выводиться на экран. Первый элемент массива равен 1 а остальные почему-то нулю? вот код :

C++

#include <iostream>
using namespace std;
 
 
int main()
{
setlocale(LC_ALL, "Russian");
int n;
cout<<"введите число N:";
cin>>n;
int* a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=i;
a[i]=a[i]+a[i+1];
}
system("pause");
delete [] a;
return 0;
}

первый элемент массива равен 1 а остальные почему-то нулю?

@skipaq · 13.03.2016, 15:48

можно так реализовать, дописать функцию :

C++

int fib(int n) {
    if(n < 3)
        return 1;
    return fib(n - 2) + fib(n - 1);
}

и изменить цикл на

C++

for(int i=0;i<n;i++) {
    a[i] = fib(i + 1);
    cout << "N[" << i + 1 << "]: " << a[i] << "\n";
}

@AlexVRud · 13.03.2016, 17:05

C++

int *a=new int[n>2?n:2];
a[0] = 1;
a[1] = 1;
for(int i=2; i<n; ++i)
  a[i] = a[i-1]+a[i-2];
 
 
for(int i=0; i<n; ++i)
  std::cout << a[i] << ' ';
std::cout << '\n';

@Kenny_Dalglish · 13.03.2016, 17:09

AlexVRud, Утечка в пару байтов, не?

@AlexVRud · 13.03.2016, 17:31

Kenny_Dalglish, где?

@Kenny_Dalglish · 13.03.2016, 19:16

AlexVRud, Где delete?

@AlexVRud · 13.03.2016, 21:10

Kenny_Dalglish,
Там же, где и задание n, опущено т.к. были в коде выше

@Kenny_Dalglish -10 / 2 / 1 Регистрация: 08.01.2015 Сообщений: 325
	13.03.2016, 17:09	4
	AlexVRud, Утечка в пару байтов, не? 0

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 846
	13.03.2016, 17:31	5
	Kenny_Dalglish, где? 0

@Kenny_Dalglish -10 / 2 / 1 Регистрация: 08.01.2015 Сообщений: 325
	13.03.2016, 19:16	6
	AlexVRud, Где delete? 0

@AlexVRud 693 / 303 / 99 Регистрация: 04.07.2014 Сообщений: 846
	13.03.2016, 21:10	7
	Kenny_Dalglish, Там же, где и задание n, опущено т.к. были в коде выше 0