Доп задание: реализовать алгоритм поиска числа Фибоначчи

0 1 1 2 3 5 8 . . .

1. Рекурсивную реализацию
2. В цикле - с использовнием памяти
3. Сокращаем использование памяти, и алгоритм работает
4. Мы добавляем функцию fib(n) в отдельный класс и выделяем кеш структуру данных под хранение

Реализация

• Интерфейс Fibonacci
• 4 класса имплементирующих интерефейс Fibonacci:
  • FibonacciRecursiveImpl
  • FibonacciLoopAndMemoryImpl
  • FibonacciLoopAndLessMemoryImpl
  • FibonacciCacheImpl

Тесты

Использован Junit 4.13.2 для написания тестов