summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java
diff options
context:
space:
mode:
Diffstat (limited to 'AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java')
-rw-r--r--AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java32
1 files changed, 32 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java b/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java
new file mode 100644
index 0000000..4646c62
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/FibLastDigitTest.java
@@ -0,0 +1,32 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+public class FibLastDigitTest {
+ @Test
+ void testFibonacci0() {
+ assertEquals(0, FibLastDigit.lastDigitNaive(0));
+ assertEquals(0, FibLastDigit.lastDigitOptimized(0));
+ }
+
+ @Test
+ void testFibonacci1() {
+ assertEquals(1, FibLastDigit.lastDigitNaive(1));
+ assertEquals(2, FibLastDigit.lastDigitNaive(3));
+ assertEquals(1, FibLastDigit.lastDigitOptimized(1));
+ assertEquals(2, FibLastDigit.lastDigitOptimized(3));
+ }
+
+ @Test
+ void testFibonacci40() {
+ assertEquals(5, FibLastDigit.lastDigitNaive(40));
+ assertEquals(5, FibLastDigit.lastDigitOptimized(40));
+ assertEquals(9, FibLastDigit.lastDigitOptimized(331));
+ assertEquals(5, FibLastDigit.lastDigitOptimized(327305));
+// assertEquals(1, Fibonacci.fib_optimized1(2));
+// assertEquals(2, Fibonacci.fib_optimized1(3));
+// assertEquals(3, Fibonacci.fib_optimized1(4));
+// assertEquals(102334155, Fibonacci.fib_optimized1(40));
+ }
+
+}