Генерация последовательности Фибоначчи на C

CBeginner
Практиковаться сейчас

Введение

Последовательность Фибоначчи - это последовательность чисел, в которой каждое число равно сумме двух предыдущих чисел. В этом лабораторном задании вы научитесь писать программу на C для генерации последовательности Фибоначчи.

Откройте файл main.c

Для начала откройте файл main.c в своем предпочитаемом текстовом редакторе. Этот файл был создан в директории ~/project/.

Объявите переменные

В этом шаге вы объявите все переменные, которые будете использовать в программе. Переменные, необходимые для этой программы, следующие:

  • num: целое число для хранения количества членов последовательности Фибоначчи, которое необходимо сгенерировать.
  • a: целое число для хранения первого числа последовательности.
  • b: целое число для хранения второго числа последовательности.
  • c: целое число для хранения суммы двух предыдущих чисел.
  • i: целое число для подсчета количества членов, сгенерированных до сих пор.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

Определите функцию fibonacci()

В этом шаге вы определите функцию fibonacci(). Эта функция принимает один аргумент num, который представляет количество членов последовательности Фибоначчи, которое необходимо сгенерировать. Функция использует цикл while для генерации последовательности.

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

Запустите программу

Для запуска программы скомпилируйте и выполните файл main.c. Программа попросит пользователя ввести количество членов последовательности Фибоначчи, которое необходимо сгенерировать. Как только будет введено значение, программа сгенерирует последовательность и выведет ее на экран.

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

void fibonacci(int num);

int main()
{
    int num = 0;
    printf("Enter number of terms: ");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}

void fibonacci(int num)
{
    int a, b, c, i = 3;
    a = 0;
    b = 1;

    if(num == 1)
        printf("%d",a);

    if(num >= 2)
        printf("%d\t%d", a, b);

    while(i <= num)
    {
        c = a + b;
        printf("\t%d", c);
        a = b;
        b = c;
        i++;
    }
}

Резюме

В этом практическом занятии вы узнали, как написать программу на C для генерации последовательности Фибоначчи. Вам был представлен концепт функций и циклов. Вы также узнали, как объявлять и определять переменные в C. Наконец, вы смогли написать программу, которая запрашивает у пользователя количество членов последовательности Фибоначчи, которое необходимо сгенерировать, и генерирует соответствующую последовательность.