Question

Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи. на С++

Answer 1

#include <iostream>

int fib(int n)
{
if (n==1 or n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}

int main()
{
int n;
std::cin>>n;
int *arr=new int[n];
for (int i=0;i<n;i++)
arr[i]=fib(i+1);
for (int i=0;i<n;i++)
std::cout<<arr[i]<<std::endl;
return 0;
}

Answer 2

Для создания программы, которая заполняет массив из N элементов числами Фибоначчи, нужно использовать цикл для генерации чисел и массив для их хранения. Ниже приведен пример кода на C++:

cppCopy code
#include <iostream>
using namespace std;

int main() {
    int N;
    cout << "Введите количество чисел Фибоначчи (N): ";
    cin >> N;

    if (N <= 0) {
        cout << "Введите натуральное число N." << endl;
        return 1;
    }

    int fibArray[N];

    // Первые два числа Фибоначчи
    fibArray[0] = fibArray[1] = 1;

    // Заполнение массива числами Фибоначчи
    for (int i = 2; i < N; i++) {
        fibArray[i] = fibArray[i - 1] + fibArray[i - 2];
    }

    // Вывод массива чисел Фибоначчи
    cout << "Первые " << N << " чисел Фибоначчи: ";
    for (int i = 0; i < N; i++) {
        cout << fibArray[i] << " ";
    }
    cout << endl;

    return 0;
}

При выполнении программы пользователь должен будет ввести натуральное число N. Программа затем создаст массив из N элементов и заполнит его первыми N числами Фибоначчи, после чего выведет его на экран.