Срочно!!! На C++ Даю 10 баллов!!!
Числа Фибоначчи. Последовательность Фибоначчи определена следующим образом: ϕ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#include using namespace std; vector phi(int n) { // Ваш код } int main() {
Информатика 8 класс Алгоритмы и структуры данных функция Фибоначчи последовательность Фибоначчи C++ код
Давайте разберем, как написать функцию phi на C++, которая будет возвращать последовательность Фибоначчи до n-того члена включительно.
Последовательность Фибоначчи определяется следующим образом:
Теперь давайте напишем саму функцию phi:
Теперь давайте посмотрим на код:
#include <iostream> #include <vector> using namespace std; vectorphi(int n) { vector fib; // Создаем вектор для хранения чисел Фибоначчи fib.push_back(1); // Добавляем ϕ0 fib.push_back(1); // Добавляем ϕ1 // Вычисляем последовательность Фибоначчи до n for (int i = 2; i <= n; i++) { int next_fib = fib[i - 1] + fib[i - 2]; // ϕn = ϕn−1 + ϕn−2 fib.push_back(next_fib); // Добавляем следующий элемент в вектор } return fib; // Возвращаем вектор } int main() { int n; cout << "Введите номер элемента Фибоначчи (n): "; cin >> n; // Считываем значение n vector result = phi(n); // Получаем последовательность Фибоначчи cout << "Последовательность Фибоначчи до " << n << "-го элемента: "; // Выводим последовательность for (int i = 0; i < result.size(); i++) { cout << result[i] << " "; // Печатаем каждый элемент } cout << endl; // Переход на новую строку return 0; // Завершаем программу }
Таким образом, программа запрашивает у пользователя номер элемента Фибоначчи и выводит последовательность до этого элемента включительно. Обратите внимание, что мы начинаем с 0 и 1, поэтому для n = 5 мы получим последовательность 1, 1, 2, 3, 5, 8.