Question

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

Answer 1

#include <iostream>

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::cin>>n;
int *arr=new int[n];
for (int i=0;i<n;i++)
arr[i]=fib(i+1);
for (int i=0;i<n;i++)
std::cout<<arr[i]<<std::endl;
return 0;
}