Class FibonacciTest
java.lang.Object
topics.dynamic.fibonacci.FibonacciTest
Validation Suite for Fibonacci Implementations
Ensures mathematical parity across all five algorithmic paradigms.
- Author:
- vicegd
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(package private) static voidsetup()(package private) void(package private) void(package private) void(package private) void(package private) void(package private) void
-
Constructor Details
-
FibonacciTest
FibonacciTest()
-
-
Method Details
-
setup
@BeforeAll static void setup() -
testFibonacciIterative
@Test @DisplayName("Iterative O(N) Space O(1)") void testFibonacciIterative() -
testFibonacciDP
@Test @DisplayName("Dynamic Programming O(N) Space O(N)") void testFibonacciDP() -
testFibonacciTailRecursive
@Test @DisplayName("Tail Recursive O(N)") void testFibonacciTailRecursive() -
testFibonacciNaiveRecursive
@Test @DisplayName("Naive Recursive O(2^N) - Small bound only") void testFibonacciNaiveRecursive() -
testFibonacciLogarithmic
@Test @DisplayName("Logarithmic Fast Doubling O(log N)") void testFibonacciLogarithmic() -
testNegativeInputThrowsException
@Test @DisplayName("Exception Guard: Negative Input") void testNegativeInputThrowsException()
-