Сформировать массив из первых 20 чисел Фибоначчи - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Количество элементов массива ввести с клавиатуры, после чего выделить необходимый объем динамической памяти для размещения массива. Перед выходом из программы освободить занятую динамическую память. Сформировать массив из первых 20 чисел Фибоначчи. Учесть, что первые два числа Фибоначчи равны 1, а каждое следующее является суммой двух предыдущих. Сформированный массив вывести на экран.

Решение задачи: «Сформировать массив из первых 20 чисел Фибоначчи»

textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n;
    scanf("%d", &n);
    int *fib = (int *)malloc(sizeof(int)*n);
    int i;
    for(i = 0; i < n;i++) {
        fib[i] = (i > 1) ? fib[i-1] + fib[i-2] : 1;
        printf("%d\n", fib[i]);
    }
    free(fib);
}

Объяснение кода листинга программы

В этом коде:

  1. Объявлена переменная n типа int, которая инициализируется вводом с клавиатуры с помощью функции scanf().
  2. Выделен динамический массив fib типа int с помощью функции malloc(). Размер массива n передается в качестве аргумента в `sizeof(int)*.
  3. В цикле for заполняется массив fib значениями чисел Фибоначчи. Если индекс i больше 1, то значение fib[i] равно сумме значений fib[i-1] и fib[i-2]. В противном случае, если i равен 1, то fib[i] равно 1.
  4. С помощью функции printf() выводятся значения массива fib на экран.
  5. Выделенный массив fib освобождается с помощью функции free(). Вот как это выглядит в виде списка:
  6. Объявлена переменная n типа int.
  7. Выделен массив fib типа int.
  8. В цикле for заполняется массив fib значениями чисел Фибоначчи.
  9. С помощью функции printf() выводятся значения массива fib на экран.
  10. Выделенный массив fib освобождается с помощью функции free().

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4.4 из 5
Похожие ответы