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

Примеры

Ввод

5

Вывод

1 1 2 3 5 8

Код

#include

#include

using namespace std;

vector phi(int n)

<<**Ваш код**

int main()

{

int n;

cin >> n;

vector res = phi(n);

for (int i = 0; i < res. size(); ++i){

cout << res[i] << " ";

}

return 0;

}

{

vector<int> v(2);

v[0] = 1;

v[1] = 1;

if (n == 1) {

return v;

}

else {

int a = 1, b = 1, i = 1, f = 1;

while (f < n) {

 if (i = a + b) {

  a = b;

  b = i;

  v.push_back(i);

  f += 1;

 }

 i += 1;

}

return v;

}

}

Объяснение:

101=1*8^0+0*8^1+1*8^2=1*1+0+64=(65) в десятичной

1в=в*16^0+1*16^1=12*1+1*16=12+16=28 в десятичной

65-28=37

38 в десятичной , но такого ответа нет, значит надо перевести 37 в двоичную систему. для этого 38 делим на 2 пока делится

38/2=19 остаток0

19/2=9 остаток 1, уже видно что двоичный второй ответ не подходит, там нет нуля.

  попробуем переведем в восьмеричную, для этого делим 38 на 8.

38/8=4 остаток 6, получается 46 в  8 сс.  ответ 4 

20, если он возьмёт 19 правых, то 20-ая уже гарантирована будет левой и пара будет составлена. если он возьмёт меньше двадцати перчаток, то есть шанс, что все они будут правые.

ответ: 20.