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

#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;
}