Ряд чисел Фибоначчи задается последующим образом: 1-ые два числа одинаковы 1

Ряд чисел Фибоначчи задается последующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое последующее одинаково сумму 2-ух прошлых: F i = F i - 1 + F i - 2 . Напишите программку, которая вводит естественное число N и наполняет массив из N частей первыми N числами Фибоначчи. на С++

Задать свой вопрос
1 ответ
include lt;iostreamgt;

int fib(int n)

if (n==1 or n==2)
return 1;
else
return fib(n-1)+fib(n-2);


int main()

int n;
std::cingt;gt;n;
int *arr=new int[n];
for (int i=0;ilt;n;i++)
arr[i]=fib(i+1);
for (int i=0;ilt;n;i++)
std::coutlt;lt;arr[i]lt;lt;std::endl;
return 0;
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт