Question

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

Answer 1

Ответ:

немного костыльно,

но вот

vector<int> phi(int n) {

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;

}

}

Объяснение:

Answer 2

Вот C++ функция, которая генерирует последовательность Фибоначчи до n-того члена и возвращает её в виде вектора:

cppCopy code
#include <iostream>
#include <vector>

std::vector<int> phi(int n) {
    std::vector<int> fibonacci;
    if (n >= 1) {
        fibonacci.push_back(1);
    }
    if (n >= 2) {
        fibonacci.push_back(1);
    }
    
    for (int i = 2; i < n; ++i) {
        int next = fibonacci[i - 1] + fibonacci[i - 2];
        fibonacci.push_back(next);
    }
    
    return fibonacci;
}

int main() {
    int n;
    std::cin >> n;
    
    std::vector<int> result = phi(n);
    
    for (int i = 0; i < result.size(); ++i) {
        std::cout << result[i] << " ";
    }
    
    std::cout << std::endl;
    
    return 0;
}

Вы можете вызвать функцию phi(n) с заданным значением n, чтобы получить последовательность Фибоначчи до n-того члена включительно, и затем вывести её элементы на экран.