Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 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;}