Міністерство освіти і науки Національний університет „Львівська політехніка” Кафедра ЕОМ / Звіт з лабораторної роботи № 3 з дисципліни: «Алгоритми та методи обчислень» Мета: Навчитись працювати циклами та рекурсивними функціями Завдання: Задачу реалізувати двома способами: а) з допомогою циклічного алгоритму; б) з допомогою рекурсивної функції Обчислити n-те число послідовності Фібоначчі. Виконання роботи: Циклічний алгоритм: Алгоритм розв’язання задачі (блок-схема алгоритму): / Код програми: #include <iostream> using namespace std; int main() { int a ,b, k; a=0; b=1; cin >> k; while (k!=0) { a=a+b; b=a-b; k=k-1; cout << a << " "; } return 0; }Рекурсивна функція: Алгоритм розв’язання задачі (блок-схема алгоритму): / Код програми: #include <iostream> using namespace std; int feb(int n){ if (n==1 || n==2) {return 1; } return feb(n-1)+feb(n-2); } int main() { int n; cin>>n; cout<<feb(n); return 0;} Результат роботи: / Рис.1 «Результат роботи циклічного алгоритму та рекурсивної функції»