Вычисление последовательности Фибоначчи - 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, то программа завершается немедленно.