Question

Дано натуральное число N (гарантируется, что N<100). Создать массив размера N, числа которого являются числами Фибоначчи. Вывести содержимое массива на экран.
С++

Answer 1

int n;
cin >> n;
int*mas = new int[n];
int pred = 1;
int fib = 1;
for(int i = 0; i< n;i++){
     mas[i] = fib;
     int buf  = fib;
     fib = fib+pred;
     pred = buf;
}