Написать программу вывода на экран первых 25-ти членов последовательности Фибоначчи - C (СИ)
Формулировка задачи:
Ребят, помогите с задачей плиз.
Написать программу вывода на экран первых 25-ти членов последовательности. Числа выводить столбиками, по 5 в строке.
Решение задачи: «Написать программу вывода на экран первых 25-ти членов последовательности Фибоначчи»
textual
Листинг программы
#include <stdio.h>
#include <iostream>
int fib(int n)
{
int i,a=0,b=1,c;
for (i=1;i<n;i++)
{
c=a+b;
a=b;
b=c;
}
return b;
}
int main()
{int i=1,F1=0,F2=0,F3=0,F4=0,F5=0;
while(i!=26) //первые 25 чисел
{F1=fib(i);
F2=fib(i+1);
F3=fib(i+2);
F4=fib(i+3);
F5=fib(i+4);
i+=5;
printf("%5d | %5d | %5d | %5d | %5d",F1,F2,F3,F4,F5);
printf("\n");
}
system("pause");
return 0;
}
Объяснение кода листинга программы
- Программа начинается с функции
fib(int n), которая вычисляетn-ный член последовательности Фибоначчи. В этой функции используются три переменные:a,bиc. Изначальноaиbустанавливаются в 0 и 1 соответственно. Затем в цикле, который выполняетсяn-1раз, значенияaиbменяются местами сc, которое является их суммой. - В функции
main()создаются пять переменныхF1,F2,F3,F4иF5, которые будут использоваться для хранения первых пяти членов последовательности Фибоначчи. - Затем начинается цикл
while, который выполняется, пока переменнаяiне станет равной 26. Это означает, что будут выведены первые 25 членов последовательности Фибоначчи. - Внутри цикла каждый член последовательности вычисляется с помощью функции
fib(i),fib(i+1),fib(i+2),fib(i+3)иfib(i+4). Затем эти значения выводятся на экран с помощью функцииprintf(). - После каждого вывода значения
iувеличивается на 5, чтобы перейти к следующему члену последовательности. - В конце программы вызывается функция
system(pause), чтобы программа приостановилась и ждала, пока пользователь не нажмет любую клавишу. - В конце
main(), возвращается 0, что означает успешное выполнение программы.