Задача на С++ Числа Фибоначчи
Последовательность Фибоначчи определена следующим образом: ϕ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;
}