Цель: В этом задании вы сами попробуете создать алгоритм использующий рекурсию и его аналог с использованием цикла. Опционально вы можете проверить скорость работы этих двух алгоритмов.
Описание/Пошаговая инструкция выполнения домашнего задания:
- Реализовать метод нахождения n-го члена последовательности Фибоначчи по формуле F(n) = F(n-1) + F(n-2) с помощью рекурсивных вызовов.
- Реализовать метод нахождения n-го члена последовательности Фибоначчи по формуле F(n) = F(n-1) + F(n-2) с помощью цикла.
- Добавить подсчёт времени на выполнение рекурсивного и итеративного методов с помощью Stopwatch и написать сколько времени для значений 5, 10 и 20.