Задача на С++ Числа Фибоначчи
Последовательность Фибоначчи определена следующим образом: ϕ0=1, ϕ1=1, ϕn=ϕn−1+ϕn−2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию vector phi(int n), которая по данному натуральному n возвращает последовательность Фибоначчи до n-того члена включительно.

Объяснение:

#include <vector>

using namespace std;

vector <int> fib(const int number)

{

vector <int> result = { 1, 1 };

int first = 1, second = 1;

if (number < 3)

{

 if (number == 0) result = {};

 else if (number == 1) result = { 1 };

 else if (number == 2) result = { 1, 1 };

 return result;

}

for (int i = 3; i <= number; i++)

{

 result.push_back(first + second);

 first = second;

 second = result.back();

}

return result;

}