Вычисление последовательности Фибоначчи - C (СИ)

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

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

Последовательность Фибоначчи образуется так: первый и второй член последовательности равны 1, каждый следующий равен сумме двух предыдущих (1,1,2,3,5,8,13,21,34,.....). Дано натуральное число n(n>=3). Получить первые n членов последовательности Фибоначчи.
На Си пожалуйста

Решение задачи: «Вычисление последовательности Фибоначчи»

textual
Листинг программы
#include <stdio.h>
 
int main()
{
    int i,k,a1=1,a2=1,f;
    
    printf("k = ");
    scanf("%d", &k);
    
    if(k<3)
        return 1;
    
    for(i=3;i<=k;i++)
    {
        f = a1 + a2;
        a1 = a2;
        a2 = f;
    }
    
    printf("f(%d) = %d", k, f);
    
    return 0;
}

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

В этом коде выполняется вычисление последовательности Фибоначчи с помощью цикла. Переменные a1 и a2 инициализируются единицами, а переменная f инициализируется как сумма a1 и a2. Затем цикл начинается с i=3 и продолжается до тех пор, пока i меньше или равно k. В каждой итерации цикла переменная f обновляется как сумма a1 и a2, а затем значения a1 и a2 обновляются соответственно. Наконец, после окончания цикла выводится значение f(k). Если k меньше 3, то программа завершается немедленно.

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


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

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

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